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Abstract. Let A be a finite set and (j> : — i- R be a locally constant poten- 
tial. For each /3 > ("inverse temperature"), there is a unique Gibbs measure 
^ifj^. We prove that, as /3 — >■ +00, the family (At^<^)/3>o converges (in weak-* 
topology) to a measure we characterize. It is concentrated on a certain sub- 
shift of finite type which is a finite union of transitive subshifts of finite type. 
The two main tools are an approximation by periodic orbits and the Perron- 
Frobenius Theorem for matrices a la Birkhoff. The crucial idea we bring is 
a "renormalization" procedure which explains convergence and provides a re- 
cursive algorithm to compute the weights of the ergodic decomposition of the 
limit. 
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1. Introduction 

A fundamental problem in equilibrium statistical mechanics is the description 
of the set of Gibbs states for a given potential as temperature changes and, more 
specifically, as it goes to zero. Already for classical lattice systems, this is a formida- 
ble task [8, 14]. There is no a priori reason why the zero-temperature limit should 
exist at all, even for finite-range potentials. Indeed, it was proven recently that this 
may not be the case [7, 4]. We shall prove, however, that for the one-dimensional 
lattice Z and finite-range potentials, it does always exist and can be identified. 

The problem we study can be formulated in the following way. We consider the 
space of two-sided sequences or configurations, where A is a finite set, and let 
(j) : ^ M be a locally constant potential (see below for the precise definition). 
Such a potential admits a unique Gibbs state which is none other than a r-step 
Markov measure with state space A. (When r = 1, this is a usual Markov measure.) 
Ground states are probability measures achieving the maximum of the mapping 
ly 1-^ J ipdiy, where v ranges over the set of shift-invariant probability measures on 
A^. It is not difficult to prove that ground states of locally constant potentials 
are necessarily supported on (nonwandering) subshifts of finite type (henceforth 
SFT's). In particular, this implies that the set of ground states for a given locally 
constant potential is a finite-dimensional simplex whose extreme points are exactly 
the ergodic ground states of (p. Such SFT's have no reason to be transitive but are 
in general made of a finite number of transitive SFT's, each of them being possibly 
a (finite) union of topologically mixing SFT's cyclically permutated by the shift. 

The question we are interested in is: 

Question 1. For a locally constant potential (j), does the limit (in weak-* topology) 
of (/i^j0)^>O; as P ^ +0O, exist ? Can it he precisely described ? 

It follows easily from the variational principle that any weak-* accumulation 
point of {^J-i34,)p>o is a ground state of (j). In the particular case where the ground 
states of 4) are supported on a transitive SFT, in particular a single periodic config- 
uration, then convergence is enforced by general arguments we recall below. Oth- 
erwise, there is no reason why convergence should arise. And assuming it does, it 
is not clear how the limiting measure spreads among the ergodic ground states. A 
basic example for which the zero-temperature limit can be easily computed is the 
one-dimensional Ising model (see [8, Section 3.2] for full details). In that model, 
A = { — ,-|-} and one can tune two parameters. Depending on their values, the 
zero-temperature limit can be, for instance, 5+, the Dirac measure on the 'all--|-' 

configuration; or {S ^ + )/2, where Sab stands for the Dirac measure on the 

periodic configuration {■ ■ ■ ababab ■ ■ ■); but it can also be the unique measure of 
maximal entropy of the SFT defined as the set of all configurations in {— , +}^ with 
no two consecutive — 's. In all cases, one gets either the centroid of the ergodic 
ground states (when there are finitely many periodic ground configurations) or the 
measure of maximal entropy of a certain transitive SFT. Another example with 
A = {1,2,3} appears in [9, Section 9]. For an appropriate locally constant poten- 
tial the ergodic ground states are the Dirac measures 61,62,33, where 6i stands for 
the all-i configuration. A tedious calculation shows that the limiting Gibbs measure 
is {61 +62) /2. Hence, we do not get the centroid of the ergodic ground states but the 
one of two of them. Below, we shall see examples where the barycentric coordinates 
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are irrational numbers (hence the hniiting Gibbs measure is not a centroid of any 
of the ground states). We notice that it was proved in [11] that, generically, the 
zero-temperature hmit of Gibbs states of locahy constant potentials exists and is 
of the form ((5a + • • • + iJa-^-ia) / where a : — )■ is the shift and a is a periodic 
configuration with period n (cr"a = a). 

Question 1 was previously tackled in [3] and [10]. In [3], convergence is proved as 
a consequence of a general statement of Analytic Geometry (especially the theory 
of subanalytic maps). The limiting measure is not identified. In [10] a more explicit 
approach is used to prove convergence, and the limit is partially identified. The 
weights of the barycentric decomposition of the limiting measure are not explicitly 
identified and the proof of convergence is somewhat indirect. In the present work, 
we offer an approach differing from [3, 10]. It is based on two main tools and a 
new idea. These tools are approximation by periodic orbits and the contraction- 
mapping approach to the Perron- Frobenius theorem for matrices [1, 13]. The new 
idea is a renormalization procedure which has to be iterated only a finite number 
of times (this is due to the fact that we consider locally constant potentials). Not 
only docs this algorithm explain convergence but it also allows one to determine 
recursively the coefficients of the ergodic decomposition of the zero-temperature 
limit. Finally, we also obtain that jjLp^ is exponentially close to its limit for large 
enough /3. 

Colloquially, the renormalization works as follows. As mentioned above, the 
ground states of a given locally constant potential 4> ^iro supported on a SFT X{(j)) 
which decomposes as a union of some transitive SFT's Xj{4)). In fact, only what 
we call hereinafter the "heavy components" do support the accumulation points of 
ifJ'0it>)l3>o- The renormalization consists in defining an SFT X'{(j)) whose alphabet is 
obtained by labeling the heavy components by {1, ... , N^} and keeping only certain 
arrows between them. Correspondingly, one has to "rcnormalizc" the potential (f). 
Then we prove that the original problem is reduced to a new one where /30 has to be 
replaced by -I- V'', where (/)' , ip' arc locally constant potentials living on the SFT 
X'{(j)). The additional potential independent of /?, is a "compensation factor". 
This renormalization procedure is of course approximative and leads to an error 
term which depends on j3. So to speak, when /3 is "large enough" {i.e. temperature 
is "small enough"), we have a simpler system which "mimics" the real one. After 
a finite number of iterations of this procedure, one ends up with a transitive SFT. 
Then we obtain the weights of those heavy components which carry the limiting 
measure, some of them having been eliminated. We provide below an example 
where one has to rcnormalize twice to compute the limiting measure. 

We emphasize two crucial ingredients in the renormalization, namely the use of 
cohomology of potentials and the fact that wc do not loose the Markovian character 
of the measure when we 'collapse' each heavy component. 

One may ask what happens beyond locally constant potentials. It has been 
proved very recently in [4] that {fip^)i3>o may not converge even for Lipschitz 
potentials </>. The idea is to construct a minimal subshift Y supporting only two 
ergodic measures fii and /X2, and consider the Lipschitz potential (/>(a) = —d{a,Y), 
where d is the usual distance on A^. Then one shows that /i^^ "oscillates" between 
fii and /i2 which are the two ergodic ground states by contruction. In principle 
there is room between locally constant potentials and Lipschitz ones for having 
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convergence, but the class of functions in "between" has not a clear relevance to 
us. 

Let us end this introduction with a few remarks on statistical mechanics. There, 
ground states arc rather those i^'s which minimize J (f>dv. This is due to the fact that 
different sign conventions arc used in the thermodynamic formalism [12]. Another 
point is that a 'potential' in statistical mechanics is a family of shift-invariant 
functions $ = ($a) indexed by finite subsets A of Z. What dynamicists call a 
potential, as we do here, is the function (j) : — > M obtained from $ by = 
X^Ago A|. One can "average" $ in other ways leading to the same result 
upon integration by shift-invariant measures [12]. The standard setting is that 
of "absolutely summable" potentials $. Let us notice that locally constant (/)'s are 
exactly the so-called finite-range $'s. The function naturally appears in statistical 
mechanics, when one deals with equilibrium states, but bears no special name. Its 
physical interpretation is clear: it is the "energy" per site of the system. 

Scope of the article. In Section 2, we give some definitions and recall some 
general results about zero-temperature limits and ground states. In Section 3 we 
explain how Question 1 can be recast into a simpler one, without loss of gener- 
ality. In Section 4 we state the main result (Theorem 1 and the corresponding 
algorithm). We then prove the main result in Section 5 assuming the key- lemma 
( "Renormalization Lemma") whose proof is deferred to Section 7. The proof of this 
lemma relies on a certain number of technical lemmas proved in Section 8. In turn, 
we postponed to Appendices A and B the proof of a number of statements used 
in the proofs of those lemmas. We have made a section with three examples (Sec- 
tion 6) to illustrate our result, in particular the renormalization procedure. Two 
of these examples seem to be new and we would not have found them without the 
renormalization idea. 

2. Settings and Generalities 



Let A be a finite set with at least two elements and be the set of two-sided infinite 
sequences of symbols drawn from A. Elements of will be denoted by a, b, c, etc. 
The shift map a : — )■ is defined by (cra)^ = a^ for all i Endowed with 

the product topology, is a compact metrizable space. Given b S and p,q ^Z, 
such that p < q,we denote by [b^] the cylinder set {a € : ap = bp, . . . , a^ = bg}. 

2.1. Equilibrium States and Pressure. 

We recall a few facts on equilibrium states. Wc refer the reader to, e.g., [2] and [12] 
for details. 

Let (p : M be a continuous function which wc call a potential. This means 

that var„(/) — >■ as n — > +oo, where var„0 := sup{|0(a) — (/)(b)| : a.j = hj, \j\ < 
n} is the modulus of continuity of 4>. The equilibrium states are those shift- 
invariant probability measures realizing the supremum of h{i/) + J (pdv among all 
shift-invariant probability measures v (where h{v) is the measure-theoretic entropy 
of v). The supremum equals P{(j)), the topological pressure of 4>. Endowed with 
the weak-* topology, the set of shift-invariant probability measures is a compact 
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convex set, in fact a Choquet simplex [12]. The set of equilibrium states of </> is a 
face of that simplex. 

Let Y C be a subshift of (i.e., a closed shift-invariant subset of A^) and 
ip : — > R be continuous. If we restrict ip to Y, wc can define its equilibrium 
states on Y. We denote the corresponding topological pressure by P(-0|y), which 
we call the ■i/'-pressure on Y. When t/j = 0, P(i/'|F) ~ htop{Y), i.e. the 0-pressure 
on Y is the topological entropy of Y. 

2.2. Maximizing Measures and the Meiximizing Subshift X. 

For : ^ R continuous, let 

(f> :— sup J (j)dv : v shift-invariant probability measure 

By compactness, there always exists an invariant measure which realizes this supre- 
mum; we call it a maximizing measure for (j). The shift-invariant, compact set con- 
taining the support of all 0- maximizing measures is denoted by X = X{(f)) C and 
we call it the (p-maximizing subshift. The set of (/(-maximizing measures is a face of 
the Choquet simplex of shift-invariant probability measures, hence it is also a Cho- 
quet simplex. Its extreme points are precisely the ergodic 0-maximizing measures. 
We use the usual notations Spcf) :— J2^Zo and Perp(^^) := {a.G A^ : a^a = a} 
(p e N). First, 

[1) <p ~ sup max — 

peN aePorp(A2:) p 

Second, 



X = X{(P) := U {a e Pcrp(X) : 5p(/.(a) = pq 



2.3. Basic facts about Zero temperature Accumulation Points. 

Given a continuous 0, we consider the one-parameter family of equilibrium states 
{np^, '■ /3 > 0}, where /? is interpreted in statistical physics as the inverse tempera- 
ture. For each /3, the potential f3(j) admits at least one equilibrium state. 

We collect general basic facts (that we will not need) relating zero-temperature 
accumulation points of {fJ-fict>)p>o to maximizing measures, when (f> is continuous. 

Facts. Let cj) : — > R &e a continuous potential. Then 

(1) {fif;4,)i3>o has a weak* accumulation point, as {3 ^ +oo. 

(2) Every accumulation point of {fJ,i3tj,)p^o is a (j}-maximizing measure. Its sup- 
port is contained in X = X{(j)). 

(3) Every accumulation point of (/i^0)^>o *s of maximal entropy among 0- 
maximizing measures. 

Let us make a few comments on these facts. One can find the proofs of the above 
facts in [6]. Statement (1) results by compactness of the set of shift-invariant prob- 
ability measures. Statement (2) is a straightfoward consequence of the variational 
principle. The last statement is also a consequence of the variational principle and 
of the convexity of /3 i— )■ P{f3(j)). In the formalism of statistical mechanics of lat- 
tice systems, these statements were known long before and can be found in [14, 
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Appendix B.2]. The above proposition allows to conclude the existence of the zero- 
temperature limit in some special cases: when X supports a unique shift-invariant 
measure or when X has a unique measure of maximal entropy {e.g., when it is a 
transitive SFT). 

A slight generalization is to consider the case /30 -I- ■0 where ■0 : — s- R is 
another continuous potential. The above facts are valid with this new family of 
potentials if one replaces 'maximal entropy' by 'maximal V'-pressure' in statement 
(3). Notice that X does not depend on -0 but only on </>. 



3. Preparatory results and reduction of the problem 



3.1. Locally Constant Potentials and Markov Measures. 

We say that is locally constant if there exists a strictly positive integer r such 
that 

0(a) = 0(b), Va, b e such that a e [bg]. 

We say that is a (r + l)-symbol potential. A [r + l)-symbol potential can be 
identified with a function from A^^^ to K that we can still denote by by a slight 
abuse of notation. In that case, for each /3 > 0, the potential /30 admits a unique 
equilibrium measure, which is also a (r-step) Markov measure. (Notice that the case 
r = corresponds to the case of product measures for which the zero-temperature 
limit problem is trivial.) 

Without loss of generality, we can reduce our problem to the case of (1-step) 
Markov measures, i.e., to the case of 2-symbol potentials. We make this precise in 
the next section. 

3.2. Recodification for Locally Constant Potentials, Mzixiniizing SFT and 
Heavy Components. 

Let <f>, \1> : A^^^ — >• R be (r -|- l)-symbol potentials and let A be the alphabet of 
words of length r -I- 1 in the alphabet A. Then can be recoded as a topological 
Markov chain (hereafter TMC) X C A^ (that is, a SFT which can be defined by 
words of length two) . 

We identify X with the set of all bi-infinite paths on a directed graph Qx '■= {A, S), 
with vertex set A and arrow set £ := {(a, a') £ Ax A : [aa'] O X ^ 0}. In this 
representation, the potentials $, ^' become 'arrow functions' (2-symbol potentials) 

An elementary circuit is a cyclic path in Qx with no repeated vertices. Any circuit 
C in Gx can be represented as a sum of elementary circuits C = C1 + C2 + ■ ■ ■ + Cn, 
where all the arrows in C appear in one and only one of the elementary circuits 
Ci, 1 < i < 71, whence |C| = X]r=i general, this representation is not 

unique. 

Given a periodic point a e Perp(Ar) we define a cychc path C(a) :— (ao, ai, . . . , ap_i) 
in Qx- This path can be represented as the sum of elementary circuits C(a) = 
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Ci + • • • + C„(a)- Using this representation we can write Sp(j){a.) = 0(C(a)) := 
Erif m), where 

\c\-i 
(biC) := ^ 

for any circuit C = {bo, . . . , &|c|-i) in Gx- Since ^"=1 1^*1 — |C'(a)| = it follows 
from (1) that 

- 0(C(a)) ^ IQI 

= sup max sup max } 

peN aeporp(x) |C(a)| aGPorp(A) ^ |G(a)| |G,| 

= max < : C is an elementary circuit in Qx 

I 1^ I 

Notice that the set of elementary circuits in Qx has cardinality bounded by {^A)\. 

The maximizing subshift X is such that Sp4>{a) — p(f> for all p G N and for all 
a g Perp(X), i.e, X is the smallest subshift containing all the periodic points 
corresponding to maximizing circuits in Qx ■ Let 

0(C) _ 



C := < C elementary circuit in Qx 



\C\ 



Notice that any maximizing circuit in Qx is necessarily the sum of circuits in C. 
On the other hand, if all the arrows in a circuit C = (6o, . . . , b\c\-i) appear in a 
maximizing circuit, then necessarily (j){C)/\C\ = (j). From this observation it follows 
that 

X = X{4)) ^ {a e X : y i e 3C e C such that (a^, a^+i) occurs in C] ■ 

It is clearly a (non- wandering) subshift of finite type defined by a subgraph Qx ■= 
{A,£) -< Qx, where £ is the arrow set spanning the maximizing circuits in Qx and 
where A is the set of corresponding vertices. 

The maximizing SFT X is a disjoint union of transitive subshifts and we set X = 
[J'^^qXj. To each transitive component Xj it corresponds a transitive subgraph 
Qj :~ {Aj,£j) -< Qx- Let us order these transitive components so that P{ip\Xj) ~ 
Pi^j\X) for each I < J < and PiiplXj) < P{ip\X) for each N^, < J < N. 
(Recall that P(V'I^) = max{P(V'|Xj) : 1 < J < N}.) 

Definition 1 (Heavy components). We will refer to the SFT's Xj in the subcol- 
lection {Xj d X : 1 < J < -/V^} as the heavy components of X . We define the 
set 

(2) £4, ■■= \j£jQ£ 

.7=1 

of all arrows in digraphs associated to heavy components. 

As we shall see, the zero-temperature limit is concentrated only on some of the 
heavy components. 

From now on, and without loss of generality, we assume that we are given a directed 
graph Qx {A, £) and two potentials 0, -0 : £ ^> R. 
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3.3. Transition Matrices and Equilibrium States. 

Let ^, -0 : £ — > R. To each /3 G M it corresponds a unique equilibrium state 
which is a (1-step) Markov measure completely determined by the irreducible matrix 
Mp^+,p : ^ X ^ — > [0, oo) defined by 

/ON ( '\ r e'5'^(''^''')+'''('^^'^') if(a,a')€f, 

According to Perron-Frobenius Theorem (see Theorem 2 in Appendix A) there are 
unique left and right maximal eigenvectors vp^^^ and w^^-).^ associated to the 
maximal eigenvalue Piict>+4i ■= niax |spec(A^^0+^,)|. We can choose them in such a 
way that w|j0_^^v^0+.0 = 1. We then have the formula 

(4) np^+.^,[W^] = wp^+.^{ho) I Yl A^/30+v>(b,;, bj+i) J v^0+^;(b„), 



^^=0 



for every bg e X (n e No) 



For each 1 < J < A^, let Aj C .4 be the vertex set of the digraph Qj := {Aj,£j) 
associated to the transitive component Xj C X. The transition matrices Mip^j : 
Aj X Aj R+ defined by 



(5) M4,^j{a,a') 



otherwise 



are irreducible. Therefore they have associated to their maximal eigenvalue p^.j := 
max |spec(A^^_j)| unique left and right eigenvectors v.0^j,w^^j : Aj — > IR+ such 
that j^ip,J = 1- We can associate to each transitive component Xj C X the 
Markov measure v^_j defined by 

(6) ■= ^7+TW^,j(bo) J]^ A^v-.^lb^ibj+i) v^,j(b„), 

for each b € A" such that [bg] n Xj ^ 0. This is precisely the equilibrium state on 
Xj associated to the potential il^lXj. We recall that P{^\Xj) = logp^,^j. We of 
course have v^j{Xj) = 1. 



Without loss of generality, our original question can be recast in the following way. 
We slightly generalize it and consider potentials of the form /3(j> + ip which will 
appear naturally when we make the renormalization described in the next section. 

Question 2 (Recasting Question 1). Let X C A?' he a topological Markov chain 
defined by a finite alphabet A and an arrow set £ and let (p,^ : £ ^ be potentials. 
Denote by fip^^^ the unique equilibrium state of (3(j) + ip for each (3 > 0, which is a 
Markov measure. 

Does the limit of (fip^^^)p^Q exist in weak-* topology ? Can we compute its barycen- 
tric decomposition on the finite- dimensional simplex generated by the ergodic (p- 
maximizing measures ? 
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3.4. Normalization of and ip. 

It will be convenient later on to assume that (f) = P{ip\X) — 0. If it is not the case, 
then one can redefine as — i^. These potentials are cohomologous and yield the 
same Gibbs state Moreover, this does not change the 0-maximizing SFT X. 
One can also redefine ijj as ijj — P^iplX) without changing the equilibrium states 
f^^j. Finally, for every f3, we can assume that the potential /3(f) + ip is such that 
= and P{tp\X) = 0, otherwise we normalize and iJj as above and obtain the 
same equilibrium state iJLpcf,+Tp. Since heavy components (Definition 1) maximize 
P{'iP\Xj), J = 1 ... A^, and since P(^|X) = max{P(V'|Xj) -.1^ J < N}, then, if 
P{'ip\X) = 0, we have P{il^\Xj) <0, < J < N. Since P(V'l^j) = log p^^j, this 
means that < 1 for each 1 < J < N , and = 1 for the heavy components 
1<J<N^.' 

3.5. Notations. 

Henceforth, we will use the following convenient short-hand notations; 

a = ±6 for —b<a<b 



We formulate our main result (Theorem 1) which answers Question 2 (hence Ques- 
tion 1). For convenience, the algorithm describing how to compute the zero- 
temperature limit is in Subsection 4.2. 

4.1. Convergence when temperature goes to zero. 

Theorem 1 . Let X C be a topological Markov chain defined by a finite alphabet 
A and, an arrow set £ and let 0, -0 : f ^ R &e potentials. Denote by p,[j^+^ the 
unique equilibrium state of /30 + "0 for each /3 > 0. Let X be the (p-maximizing 
SFT and Xi, . . . ,Xn^ C X its heavy components. For each heavy component Xj, 
1 < J < N^, let v^,_j be the (unique) equilibrium state on Xj associated to the 
potential ip (restricted to Xj). Then the sequence {fJ./3tj,+ti,)i3>o converges in the 

weak-* topology and 



where < a,j < 1 and X]/=i ctJ = 1- 

The aj 's can be computed by means of a recursive algorithm, detailed below, which 
converges after a finite number of steps. Notice that some of the aj 's may be zero. 

Furthermore, there exist /3o = l3o{A, 0, ■0) and C = C{A, 0) > (independent of ip) 
such that for all /? > /3o 



a 



for e-^ <a< 



where a, b are positive real numbers. 



4. Main Theorem 




whenever [bp] n Xj ^ for some 1 < J < N^. 
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4.2. The Algorithm to compute the zero-tempeature limit. 

To describe the algorithm for computing the coefficients aj, we need more notations 
and definitions. We assume that (f> ~ P{tp\X) = (see Subsection 3.4). 

Definition 2 (RcnormaUzed SFT). To each heavy component Xj, 1 < J < N^, 
it corresponds a sub-alphabet Aj C A such that Xj C (Aj)^. We define the new 
alphabet A' :~ {1, 2, . . . , N^}. The new arrow set £' G A' x A' is defined as follows: 
(J, A') e £' if and only if there exists a. £ X and n € N such that slq G Aj, a„ € Ak 
and UL=i({^'n, ■ 1 < ?Ti < 7T,} n Al) = 0- Then the "renormalized" SFT is defined 
by 

X' -.^{aeA'^: (a„,a„+i) e £' , V?i G Z}. 

Let Ai^ : A X A ^ M+ be defined in the same way as A^/30+^,, with /3<j> + ip 
instead of ip, and let M.^ be the restriction of AAtp to all the transitive components 
of X, either heavy or not. It is easy to verify that Yl^^^j^^i^i^) < fo'^ each 

We need some notations for paths in digraphs. 

Notations (Paths in digraphs). Given two vertices a,c in a digraph Q, we denote 
by a ^ c any finite path starting from a and ending at c. When the path is elemen- 
tary (i.e., it does not contain any circuit) we write a — >■ c. The symbols and 
'— > ' will be naturally used as variables in path- depending functions. We will also 
use the notation b to denote a finite circuit based on b. 

Given a,c G A, we denote by Path[a, c] the collection of all elementary paths in 
Gx (the digraph defining X) going from a to c. To a given path of the form a ^■ 

c = {a,bi, . . . , bm, c) e Path[a, c], with m G N and bi € A \ |Jj'=i -^J (1 < * < "^)j 
we associate the following transition pressure 

(m oo \ 
^^.M^(6„6,) <+cx). 
i=l fe=o / 

Let us now fix, for each heavy component 1 < J < iV^, a central vertex cj G Aj. 
Since 0(C) = for each circuit C in Qj (the digraph defining Xj), it follows that 
(j) (cj ^ a) has the same value for all paths cj ^ a in Qj connecting cj to a. 
Therefore we can define, for each a G Aj, the central term 

(9) (j) (a) :~ (p (cj ci) with cj a a. path in Qj from cj to a. 

For a E Aj and c G Ak, let Path[a,c] be the set of all elementary paths in Qx, 
starting at a and ending at c, with no arrows in E^. We define the transition term 

(10) (p (a, c) := max {(/)(a— >c): a^cG Path[a, c] } , 

where;/) (a c) := (/)(a, 6i)+I]™7^ (p{bi,bi+i)+(p{b,n, c) for a ^ c = {a,bi, . . .,bm,c). 

Definition 3 (Renormalized potentials). With the notations just introduced, we 
define the renormalized potentials (p'^ip' : £' ^ W by 

(p'{J,K):^ max (a) +~$ {a,c) (c)] 
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log ^ v^_,/(a)w.^^/f(c) ^ exp (ij: {a ^ c) + P^{a ^ c)) 

\a,c£A.j^K a— )-cePath[a,c] 

where: 

• -^J.K C Aj X denotes the set where (j) (a) + i/i (a, c) — i/i (c) is maximal, 

• Path[a, c] is i/ie sef o/ all elementary paths from a to c maximizing <j), and 

• (a — > c) is defined in (8) . 

Algorithm for the aj 's (Continuation of Theorem 1). 

(1) Let X' C A' ^ be the renormalized subshift of finite type, and </>', ij;' : £' M. 
be the renormalized two-symbol potentials defined above. 

(2) Compute X' C X', the (j)' -maximizing SFT, and normalize (j)' , i.e., replace 
<!>' by <P' ^ 4>' ■ 

(3) Normalize -0', i.e., replace ■0' by ip' — P{'ijj'\X'), and identify the heavy 
components X[, . . . , X'j^^^ in X' . 

(4) Compute, for each 1 < J < N^i , the equilibrium state v^i_j associated to 
the potential -0' on X'j (which is a Markov measure). 

(5) If J e A' is such that [J] n (Uk=i -^k) = ^^e" = 0. Otherwise 

= v^i .k[J] ol'j^, where K < N^i is such that [J] n X'^^ ^ 0, and a'j^ > 
is computed following steps (1) to (5) using X' instead of X , (j)' instead of 
4> and ip' instead of tp. 

4.3. Comparison with previous results. 

Let us compare our result with those in [3, 10]. In [3], it is proved that the limit 
exists but it is not identified. In [10], the limit is proved to exist by a somewhat 
indirect argument and the coefficients of the barycentric decomposition of the limit- 
ing measure are not explicitly identified. Here we directly prove the existence of the 
limit and identify it precisely. Besides the fact that we make explicit calculations, 
the main idea is renormalization. The reader can see our method at work in Section 
6. Finally, we are able to prove that the Gibbs measure concentrates exponentially 
fast in /3 about its limit. 

5. The Renormalization Lemma: Proof of Theorem 1 

From now on, by 'for /3 large enough' we mean that 'there exists /3o = /3o(-4, 0, "0) 
such that for all (3 > (i^ . 

The following lemma is the crux of our approach. 

Renormalization Lemma. Let A be a finite alphabet and X C A?' a transitive 
topological Markov chain defined by an arrow set £. Let 0, ^/^ : £ — > R be 2-symbol 
potentials and X := U^^^ -^J (j)-maximizing SFT which decomposes into 

transitive components Xj. Let 0','0' : f — > K &e the renormalized potentials (cf. 
Definition 3), where £' is the arrow set of the renormalized SFT X' (Definition 2), 
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and /i/30'+^' the equilibrium state of /?(/)' + ip' . 

Then there exists 5 = S{A,(I)) (independent oftp) such that for all [3 large enough 

for all cylinder [Wq] intersecting an heavy component (Definition 1), i.e., whenever 
[bo] n 7^ for some 1 < J < N^. 

The proof of Theorem 1 consists in the recursive apphcation of the Rcnormahzation 
Lemma, which we assume true for the moment and which we shall prove in Section 7. 

Step 1 (First Renormalization). We compute the 0-maximizing subshift X G X, 
which we decompose into its transitive components X := Xj. We order the 

heavy components so that they are indexed by J = 1, . . . , A^<^. According to the 
Renormalization Lemma, there exists 6 such that for /3 large enough 

whenever [bp] H Xj ^ for some 1 < J < N^. In particular, for each b ^ |Jj^=i -^J 
and /3 large enough we have 



J=l \aeAj / \j=i 



< ffAe-P^. 
Hence, it follows, for /3 large enough, that 
(11) MW+v[bo]< e-^^ 

whenever [bp] n Xj ^ ^ for some 1 < J < N^. Indeed, such a cylinder contains at 
least a letter b ^ LJj=i -^J ■ shift-invarianee, we can assume that bp = 6 and we 
have ^^0+^[bJf] < np^+^[b]. 

Step 2 (Recursion). Now, in order to compute ^^^'^-^^ ([J]), we apply Step 1 to the 
renormalized system (X',/3(j>' +^') and use (11). This yields 



[J] = i^^'MJ] fip^"+^"[K] ± e-^^' if J e A'k, K < N^,, 



for (3 large enough. 

In particular, v^' ^k[J] is the first term of the factorization of aj. 
When we iterate this procedure i times, we obtain a sequence of renormalized 
systems, the cumulative error term, and the first i terms of the factorization of aj, 
for each 1 < J < Na,. 
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Final Step (Convergence of the Recursion). Suppose we have done i times the 
renormalization, so that we have a renormahzed system {X'^^\ -I- with a 
corresponding (5'''. Then there are two cases: either ^^yl^*) < ^A'''^~^\ or jj^A'^^'^ = 

In the second case, we have a maximizing SFT made only of fixed points, i.e., 
each symbol of the {i — l)-th normalization defines a heavy component. Then we 
necessarily have (J, J) € S^^'^^ for each J € ^('"i) , whence = ft^-^) \ {( J, J) € 
£-(i-i)|^ Therefore, if we are in the second case, then < #^4,**^^'. The 

renormalization process ends because there exists some m = m{A, 0, V') such that 
^("'^ is a singleton, say {!}, and we necessarily have [1] = 1. Therefore, 

for j3 large enough, we end up with 



(i) 



whenever [b[J] n Xj 7^ for some 1 < J < iV^. 

The last claim of the theorem follows from this, by taking C :— (5'^"'~^-'/2 and (3 
large enough. Theorem 1 is proved. □ 



6. Examples 



6.1. A Basic Example. 

Let X = with A = {a, 6, c} and the following 2-symbol potential: 




One can of course compute lim^_^+oo directly, as was done in [9]. For the 
sake of illustration of our method, let us compute it by following the algorithm 
described in Section 4. In this case X = Peri(X) := {a, b,c}, with a, b,c such 
that a„ = a, b„ = 6, c„ = c, for all n G Z. Hence 

lim /i;3,/, = "if^a + a2'5b + as^c, 

;3->-f 00 

where (5^ denotes the Dirac measure at x. Notice that = 0. Since -0 = and 
X is a finite union of periodic points, we have P(V'|-?) = h^opiX) = 0. Hence 
potentials are already normalized. The renormahzed alphabet is A' = {1, 2, 3}, and 
the renormahzed system is the topological Markov chain X' C A'^ described by 
the digraph {A' ,£') shown in the following picture: 
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In this case, the renormahzed potentials (f)' : — > R are given by 





E' ^ 


-1 


-2 


— oo 




-2 


— oo 



— oo 











— oo 











— oo 



and 



(By '— oo' we mean that there is no arrow.) The maximizing topological Markov 
chain X' reduces to the periodic orbit of x := (. . . 1212 . . .), which is the only heavy 
component, and carries only one shift-invariant measure, namely ^(<5x + i5(tx)- Hence 
ai — a2 — \ and aa = and 



lim ^ip^i = ttI^x + (^(Tx)- 
Therefore the limit of the original measure is 

lim = ^((Ja + 'Jb). 



6.2. An Example v^rith an Irrational Barycenter. 

Let X = with A = {a, &, c, d] and the following 2-symbol potential: 



/ -1-1 

-1 -1 

-1 -1 -1 

\-2 -2 -1 



-2\ 

-2 





In this case X = Peri(X) := {a, b, c, d}, with a, b, c and d such that a„ = a, b„ = 
b,Cn = c and dn — d for all n G Z. Hence 

lim = ai^a + a2(5b + a3(5c + a4'5d- 

Note that potentials are already normalized. The renormahzed alphabet is A' = 
{1, 2, 3, 4}, and the renormahzed system is the topological Markov chain X' C A' ' 
described by the digraph {A',£') shown in the following picture: 
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In this case, the renormaUzed potentials (j)' , R are constant and such that 

(t)'{J,K) = —1 and ip'{J,K) = 0, for each arrow {J,K) E £' . The maximizing 
topological Markov chain X' coincides with the renormalized topological Markov 
chain, therefore there is only one heavy component X' = X', and the second 
renormalization is trivial, i.e., the resulting topological Markov chain is a fixed 
point. From this we obtain aj = vx' [J], with vx' the measure of maximal entropy 
on X' . It can be explicitly computed, and we finally obtain 

A'^oo^^^- 2{A- p)^ 2(4 -p) +2p2(4-p)' 

with p ~ -1(1 + 2\/l0 cos(i arctan(3vTTT))), the largest root of the polynomial 
p(x) = X* — Ax^ — 2a; -|- 1, which is an irrational number. In the table below we 
present the comparison between the limiting measure and jjif}^ for different values 
of the inverse temperature. 



p = 


log(2) 


21og(2) 


31og(2) 


41og(2) 


51og(2) 


61og(2) 




oo 


tJ.f)4,[a\ = 
i^ll<t>[b\ = 
M3.*[c] = 
IJ.p4,[d\ = 


0.253298 
0.253298 
0.316672 
0.176732 


0.259815 
0.259815 
0.349361 
0.131010 


0.265413 
0.265413 
0.363356 
0.105818 


0.269011 
0.269011 
0.369239 
0.092738 


0.271041 
0.271041 
0.371810 
0.086109 


0.272118 
0.272118 
0.372988 
0.082777 




0.273237 
0.273237 
0.374089 
0.079437 



6.3. An Example v^rith a Two step Renormalization. 

Let us now take X ~ with A = {a, 6, c, d, e}, and consider the following 2-symbol 
potential: 





-4 


-1 


-3 


-4\ 


-1 





-4 


-3 


-3 


-4 


-1 





-3 


-3 


-4 


-4 


-4 





-1 


V-3 


-4 


-4 


-1 





Wc have X = Peri(X) := {a, b, c, d, e}, with a, b, c,d and d such that a„ = 
a, b„ = 6, c„ = c, d„ = d and e„ = e for all n G Z, i.e, 

lim Uaj, = ai^a + Q!2'5b + Ci^^c + Ct4'^d + Ct5^e- 

As in the previous examples, potentials are already normalized. The renormal- 
ized alphabet is A' = {1, 2, 3, 4, 5}, and the renormalized system is the topological 
Markov chain X' d A'"^ described by the digraph {A' shown in the following 
picture. 
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In the previous figure, we use the following convention: an arrowhead from J to K 
means that (j)'{J, K) = —1, a double arrowhead corresponds to 4>'{i,i) = —2, while 
a triple arrowhead means that (f>'{J,K) = —3. Since P{ip\Xj) = for each heavy 
component 1 < J < 4, ^'{J,K) = 0, for each arrow {J,K) G £'. The maximizing 
SFT of the first renormalization X' is composed by two heavy components as 
indicated in the picture below. 




Hence, according to the algorithm, the second renormalization yields 



lim ///3<A'+v' 



Q'2 



+ Say + 5„2 



where x is the only periodic point in Per2(X') n [45], and y is the only periodic 
point in Per3(X')n [123]. In order to compute the coefficients a'^ and q;2, we need a 
second renormalization. The second renormalization gives the topological Markov 
chain X" C {1, 2}^, defined by the digraph 




According to the algorithm, we have 



-oo — 1 
-1 -2 



-oo 
log(5) log(3) 
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The second rcnormalization gives only a single heavy component, X" = {z, crz} := 
Per2(X") n [12], therefore 

hm ^l|3^"+^" = , 

p— f oo Z 

and we have a'l^ for the coefficients in the limit of the first rcnormaliza- 

tion. Therefore 



for the limit of the original measure. In the table below we present the comparison 
between the limiting measure and /i^^ for different values of the inverse tempera- 
ture. 



p = 


log(2) 


21og(2) 


31og(2) 


41og(2) 


51og(2) 


61og(2) 




00 






0.19273 


0.18423 


0.17668 


0.17200 


0.16942 


0.16807 




0.166667 




b 




0.18399 


0.17722 


0.17395 


0.17115 


0.16918 


0.16800 




0.166677 




c 




0.19326 


0.18343 


0.17607 


0.17176 


0.16935 


0.16805 




0.166667 




d 




0.21312 


0.22565 


0.23582 


0.24227 


0.24595 


0.24792 




0.250000 




e 




0.21690 


0.22946 


0.23748 


0.24282 


0.24610 


0.24796 




0.250000 



7. Proof of the Renormalization Lemma 



We assume that (p and "0 are normalized as described in Subsection 3.4. 

Let Eff, = {0(C)/ 1 C| : C is an elementary circuit in Qx}- Clearly is finite and 
maxi?0 = 0. We let 

(12) (t>g := max(i;^ \ {0}) < 
denote the second largest value in E^. 

First Step (Factorization on Heavy Components). For each 1 < J < N^, let 
Ij := {h £ X : bo S Aj} be the set of all points whose orbit visits the heavy 
component Xj during an interval of time containing the origin. According to 
Lemma 1 (proved in Section 8), we have for /3 large enough 

(13) //00+^[b[J] = 1^4,, Ah]^] (Ij) ±2e^^, 
whenever [bjf] n X,/ 7^ for some 1 < J < N^. 

Second Step (Excursion Markov Chain). For each a £ X such that ao G U 7^=1 -^J ^ 
A, let 

i(a) := max{i < : (aj_i,ai) ^ £^}, o(a) min{i > : (ai,ai+i) ^ £^}, 
i'{a) := min{i > j(a) : (ai_i,ai) e £4,}, o'(a) := min{i > i'(a) : (ai,ai+i) ^ £^}, 

where £^ is defined in (2). Indices i(a), o(a), i'(a) and o'(a) are the first and second 
input /output times to/from heavy components of the orbit of a G X. 

For 1 < J < Ncj, and a, a' € Aj, let [a, a']j := {a G X : a^f^) = a G Aj, ao(a) — a'}. 
This is the set of all points whose orbit enters the component Xj at vertex a and 
leaves it at vertex a'. Similarly, for 1 < J, if < N^, a, a' G Xj and c, c' G Xk, let 

[[a, a'] J, [c,c']k] ■■= 

{ae X : ai(a) = a G Aj, a^^^^f = a' G Aj, Ci,^^f = c G Ak, and ao/(a) = c' G Ak}, 



18 



J.-R. CHAZOTTES, J.-M. GAMBAUDO & E. UGALDE 



which is the set of all points entering, under the shift action, the component Xj at 
vertex a and going out at a', and such that the next heavy component they visit is 
Xk, entering at c and going out at c'. We clearly have 



To estimate fip^+.,p (^j)i use the Markov chain on the extended alphabet 
(14) Axt := {[a, a'],/ : I < J < N^, and a, a' e Aj), 

with transition matrix Mp^+^ : Aoxt x Ac-s^t — > [0, 1] such that 

m+v([[a,a']j, [c,c']if]) 



M;30+,/,([a,a'],7, [c, c']a') 



M;90+v([a7a']j) 



From the shift-invariance of fip,^^.^ it follows that Mp^^^ is a stochastic matrix. 
Furthermore, since /i/30+^ is ergodic, then M^0+^,([a, a'] j, [c, c']if ) is irreducible and 
has a unique invariant distribution ry^^^,^, which by construction satisfies 

(15) ■ilf}<t>+i>i[a,a]j) -.^ 



Third Step (Concentration on Heavy Components). 

Lemma 4 states that the measure fip^^.^ concentrates on heavy the components: 
for /3 large enough 

(16) ^A-j ^ l-e/^^. 

We defer its (lengthy) proof to Appendix D. Then it follows that the factor 
fJ-p^+-4> (Ij) in (13) can be approximated by the invariant distribution "qp^^^ of the 
stochastic matrix Mp^+^. Using the fact that ^.fj^+^{Ij) = X]a,a'e.A,, M^i0+iA([a, a']j) 
and (15) we get 

from which it follows by using (16) that for /3 large enough 

whenever [bg] n Xj ^ for some 1 < J < N^. Hence, the convergence of iJ.i3^+^ 
when /3 +oo, is controlled by the behavior of the invariant distribution jy^g^+^j 
which we investigate now. 
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Fourth Step (Excursion potentials). 

We will replace the stochastic matrix Mpff,+^, by a transition matrix M^^^^, 

defined by two-symbol potentials 0, ip : Acxt ^ R- These excursion potentials are 
such that the one-marginal M^^^^^^ of the Gibbs measure n^^^^, approaches the 
invariant distribution ripff,^^ of the stochastic matrix Mp^+^ as /3 — -|-oo. 

The excursion potentials are defined as follows. Let wp^j^^ be the right maxi- 
mal eigenvector of M^^^^,^ and Aif},f)+^ < Aip^+ip be the submatrix of Aif}^+^ 
obtained by excluding all the heavy components. For each heavy component 
1 < J < and a, a' e Aj , let 'vp^+^{a) := X^bgyt -^/30-i-v(«j ^)v/30-f^(&). Then 
define 0, V' • -^cxt — > R such that 

{(j){[a, a']j, [c, c']k) ■■= %{a') + "^(a', c) - %{c), 
^([a, a'],, [c, c']k)) log ^, ^^(a'^c)+P,(.'^c)^ 

+ log (vv,.,/(a')w^,K(c)) , 

where Path[a', c] C Path[a', c] is the set of all elementary paths from a' to c maxi- 
mizing (/). Here we have used the transition pressure, central term, and transition 
term as defined in (8), (9) and (10) respectively. 

To the excursion potential we associate a transition matrix M^^_|_^ : ^oxt x -^cxt ^ 
E+ such that 



([a, a'] J, [c, c']k) ■■= exp ((/30 + Vi)([a, a'] j, [c, c']if )) 



The matrices M^^^^ and Mp^^^ can be related using Lemma 2: for /? large enough 
we have 

Mp^+^{[a,a']j,[c,c']K) = 



(19) M„.^.{[a,a']j,[c,c']K 



e 



^^(^')v^,k(c')v^0+V-(c') 



2/3</>(a')v^^j(a')v^0+V'(«') ^'5'^+^ 



for aU 1 < J, ii' < iV^, a, a' G ^j, c, c' S . Note that iJ^ > (?I>g/6. (By Proposition 

3, Pi3^+4, - 1 7^ 0.) 

The closeness between the one-marginal /^^^J^^ of the Gibbs measure fJ-^^^^, and 
the invariant distribution r]p^^.^ of the stochastic matrix Mp^^^ follows from (19) 
after the following considerations. 

First notice that the matrix N : Acxt x -^cxt ^ defined by 

e^'^K)v,0^j(a')v/30-i-^(a') m+'A - 1 

is precisely the transition matrix associated to the potential $ := (/?(/) 4- V') + ~ 
(7 o h) — log(p^0+,0 — 1), where /i : y^fxt — 5* K- is given by 

/i([ao,ao]jo[ai,a'i]ji ' ' ' ) = -/^^(ao) " log(v.0,jo)(a[,) - log(v^0+^,)(ao). 

The potentials /3(j) + and {(3(j) + ip) + {h — a o h) are cohomologous, so they define 
exactly the same Gibbs state (see [2] for details). Furthermore, the potentials 
{f3(j) + ijj) + {h — a o h) and $ differ only by a constant term, therefore they define 
the same Gibbs state as well. 
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The one-marginal of the Gibbs measure which coincides with the one-marginal 
of ^p^j^^ , is completely determined by the maximal eigensystem of the matrix N . 
Indeed, the analogous of (4) holds, and we have 

z^$([a,a']j) = Vjv([a,a']j)w^([a,a']j), 

for each [a, a']j e -4cxt- Here Vjy and are respectively the right and left 
eigenvectors of N . associated to the maximal eigenvalue pff := max(spec(iV)), and 
normalized such that wj^v^y = 1. 

Now, wc claim that rjp(f>+^ = jy^g±8(#-4ext-i)e ''^ ^ gy ^j^^ above cohomological ar- 
guments we also have rjp^^^, = g±8(#^ext-i)e _ ^j^^, claim follows from the 

application of Proposition 5 to Mptf,^^ and TV which are proved to be projectively 
close by Lemma 2. Therefore, taking into account (17), it follows that for (3 large 
enough 

(20) ^Jip^+^[hZ]=u^AK] E m3+^([«,«']j) ±9(#Axt-l)e-^^ 

whenever [bJJ] f]Xj ^% for some 1 < J < iV^. 

Last Step (The Projection and the Renormalized Potentials). 

Let us now simplify the expression for //^0+^[bQ] we just proved by first making 
a dimensional reductionn (projection of the alphabet), followed by a simplification 
of the resulting potential, which will allow us to define the renormalized system. 

Let ^' = {1,2,..., N^} be set of indices of heavy components. Define the projection 
TT : ^cxt — >■ •A' such that 7r([a,a']j) = J for all 1 < J < iV^ and a, a' G Aj, and 
extend it coordinatewise to (v4cxt)^- Let Jl := I^p4,+-^ ° ""^^ denote the pull back of 
the measure under the projection tt. Since 

for each J £ A' and a, a' G Aj, then (20) can be writen, for j3 large enough, as 

- yi^AK] m ± 9(#Axt - 1) e-P\ 

whenever [bp] n Xj ^ for some 1 < J < N^. In Lemma 3 we prove that /i 
equals the Gibbs measure (more properly called Parry measure) defined by the 
2-symbol potential $ : Acxt x ^cxt — > K such that 

^(J, 10 = log E cxp ((/30 + ^)([a, a'] J, [c,cV))- 

a'eAj. ceAx 

Hence, in order to compute A/j0+^('^) = '^e only have to find the left and 

right positive eigenvectors, W|, and vj,, associated to the maximal eigenvalue of 
the transition matrix : A' x A' ^ M.'^ given by 

M^iJ.K):^ E exp{l34) + ijj){[a,a']j,[c,c']K). 

a'eA.j,c£AK 

Instead of computing the left and right positive eigenvectors of let us first 

approximate this matrix by a more convenient one. Let us recall the definition of 
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the renormahzed potentials (of. Definition 3). For I < J, K < N^, let 
(l)'{J,K) := max ^4){[a, a'] J, [c, c']k) ■ a' e Aj, c e Ak^ 
^'{J,K) log J2 



{a' ,c)£Aj_K 



where Aj k '■= 

{(a',c) eAjX Ak ■■ 0([a,a'],/, [c,c']k) = (t>'{J,K)y With this 
renormahzed potentials, a rather direct computation allows us to write, for /3 large 
enough, 

Mn, = Mi34,'+4,' exp ( ie"*^* 



where 

(5 := i max (^'(J, /^) - max (^([a, a']j, [c, c']k) : (a', c) G x \ ^j^xlV 

Here A^/30'-|-^/,' is defined in the same way as MjB^+jf,, using the renormahzed po- 
tentials just defined. Now, according to Proposition 5, the invariant distribution 
rjp^i+^i is close to the one-marginal of Ji,^. We have 

= r]p^,+^, exp (±8(#^' - 1) e--^*') , 

from which it follows that for /3 large enough 

fif}^+4K] = z.v,j[b[J]r,^^,+v,'([J]) ±18(#Axt-l)e-^' 

= ly^A^o] ± 18(#Axt " 1) e'^\ 

whenever [fapJinXj ^ for some 1 < J < N^p. The Renormalization Lemma follows 
by taking 5' :~ niin(|, 5) and for large enough /3. 



8. Auxiliary Lemmas 



We devote this section to statements and proofs of the auxiliary lemmas used in the 
proof of the Renormalization Lemma (Section 7) . We start with the more technical 
one. Lemma 1, which we prove by using periodic approximations of the Gibbs 
measure We are able to give precise estimates of the speed of convergence 

of these periodic approximations, based on a refined version of the Perron-Frobenius 
Theorem which we present in Appendix A. 



8.1. Periodic Approximations and Factorization on Heavy Components. 
8.1.1. Transition Matrices and Periodic Approximations. 

The matrix A^^0+^, defined in (3) is irreducible and periodic. If we let p be its 
period, this means that there exists a partition {Ai, Q <i <p\ oiA{A — LJf=o^ -^Oj 
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and nonnegative rectangular matrices 2^90+^, i : Ai+i x Ai M+, where indices 
are taken mod p, such that 



M 



We also have 



/ 









Ql3<t>+ip.l 











Ql3<t>+-tp,2 








\ 





Q/30+i/>,p-l 





MP 






V 















where Aijs^+^^i : Ai X Ai is primitive for each < i < p. Therefore, 

according to Perron-Frobenius Theorem (Theorem 2 in Appendix A) there are 
unique left and right maximal eigenvectors v^^+^^i > and w^^+^.i > as- 
sociated to the maximal eigenvalue max |spec(A^/30+^_i)| = P^^+^, and normal- 
ized such that w^_^^^ .v^0+^,i = 1. With this we define v^0+^ := l/^/p^fZo 
^0<l>+il^,ii and similarly for w^0+^. The vectors v^^^^ and w^0+^ so defined 
are the unique left and right eigenvectors associated to the maximal eigenvalue 



:= max |spec(7W,3^+^)|, normalized such that w^^_|.^v,3^+^ 



1. 



For each bg G ^""''^ and p 
M/3<^-Kv[bo] by 



kp > n we define the pcriod-p approximation of 



E 



aePcrp(X)n[bJ] 



„Sp(/3</, + V)(a) 



(21) 



n 



E 



„/3Sp(/30+^)(a 



6Pcrp(Jf) ' 

(bj , bi+1 (b„ , bo) 



with Sp{P(j) + ip){a) := /3 X^fJo (^(a^, a,;+i) + X;rro ?A(a,, a,+i), aeX. 

The following result provides an estimate of the convergence rate of 'Pjj'J_^_^ towards 
fJ-p^+ip when p — >■ oo, as a function of /3 and the potential (j). The proof is deferred 
to Appendix A. 

Proposition 1 (Periodic Approximation). Let Hfj^^^ be the unique equilibrium 
state of -\- defined in (4) and let £ be an upper bound for the primitivity indices 
of the matrices M.p^+ij,^i, < i < P- Then, for 7 > := 2p£||0||oo and P large 
enough, we have 

m+AK] = vff+^H] exp (±e-^(^-^*)) , 

for all [b^] such that [bJJ] n X 7^ 0. such that kp> e^'^ +n. 
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Let US recall that for each 1 < J < A^, Aj C A denote the vertex set of the digraph 
Gj := {Aj,Ej) associated to the transitive component Xj C X. Let us define the 
matrices Mi3^+^j : Aj x A,j by 

Mp^+^A^, ) - otherwise. 



Now, for each 1 < J < N and a, a' G Aj, let a ^ a' be any path in the digraph 
Gj, going from a to a'. Since any circuit C in Gj is such that 0(C) := \C\(j) = 0, 
the sum (j){a a') does not depend on the chosen path a a' . Therefore for each 
1 < J < N and a, a' £ Aj, we can define the (a, a') -compensation term by 



(22) 



(f> (a, a') :— (j){a a') , with a a'a path in G.j from a' to a. 



which relates products of the matrix M^^j to products of the matrix Mp^j^^^j 
defined in (5). Indeed, since we have fixed ^ = 0, it readily follows that 



(23) 



k 



4=0 i=0 

for each 1 < J < iV and aeX such that [ajf] n X,j ^ 0. 

Now, for each 1 < J < the transition matrix TM^.j is irreducible, therefore there 
exists a partition Aj := |jr=o ^ ■^J,i^ such that 



( Qj.i 







V2j,o 





Sj.2 





The rectangular matrices Qj^i : Aj^i+i x Ajj 
are non-negative, and such that 





, (indices are taken mod pj), 



/Mj.o 











\ 





















Mj.2 ■ 


















V 










-J 



with Mj.i : AjA X Aja -> 



primitive for each < i < pj. 



Once again, Perron-Frobenius Theorem ensures that, for each < j < p.j, there 
are unique left and right maximal eigenvectors vj^i > and wj_,; > 0, associated 
to the maximal eigenvalue p^-'j := max |spec(A^j,i)|, satisfying Wj -v^i = 1. With 
this we define v^_j, w^_j : Aj — >■ such that v^,^j(f) = {y/pj)'Vj,i{a) for a e Aj,i 
and similarly for w^j, which are the left and right eigenvectors associated to 
PjP^j := max |spec(A^^^j)|, normalized such that j'^ip,J = 1- 
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Corollary 1 in Appendix A ensures the existence of constants > and < t^, < 1 
such that 



W.J ^ ' ^ h.n jA-r 



(24) M;^j 

for each transitive component 1 < J < A^, and each a, a' £ Aj such that a S Aj^i 
and a' £ Aj^(^i+r) (indices taken mod pj). 

As mentioned above, to each transitive component Xj C X we can associate the 
Markovian measure defined by (6), which is precisely the equilibrium state on 
Xj associated to the potential ip\Xj- Because of the normalization P{ip\X) — 0, 
we have p^j < 1 for each 1 < J < A^, and p^.j = 1 for the heavy components 
1 < J < Af0. 

Notice that the transition matrices M^^j depend only on the potential tJj, so that 
they do not change with the inverse temperature /3. 

8.1.2. Approximating the Measure of Incursions. 

The Renormalization Lemma involves the system of incursions into heavy compo- 
nents. It turns out that the measure /X/3^+^,[bQ] of cylinders [bp] intersecting a 
heavy component Xj is almost proportional to its v^^j measure (Lemma 1 below). 
This is what we call the approximated measure for incursions. 

Fix q < p = kp, and let 

A^f^") {a e Perp(A) : [a^I^] n A ^ 0} . 

A periodic point a € X^^'"^^ is such that its suffix-prefix factor ap_qap_g_|_i • • • aoai • • • 
defines a path in Qx composed by maximizing elementary circuits, therefore 

52,</)(a"«(a)) > -#A U\U 

for each a e X^P'1\ 

Recall that on each heavy component Xj C X we have a Markovian measure v^^j 
given by 

n-l 

i^^,j[bo] := w,7(bo) Y[ ■Mv',j(bi,bi+i)v.^^j(b„), 

1=0 

for each b e A such that [b^] n Xj ^ 

Now, for each 1 < J < and p ~ kp with fc G N, let 

I^"^ := {b G Perp(A) : bo G Aj}, 

where Aj is the alphabet associate to the heavy component Xj as defined above. 
The set I'f'' can also be obtained as Ij D Perp(A), where 

/7:={bGA: bo G ^j}, 

which is the set of all points whose orbit visits the heavy component Xj during an 
interval of time containing the origin. 

We have the following important lemma. 
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Lemma 1 (Factorization on Heavy Components) . For (3 large enough one has 
whenever [bp] H Xj 7^ for some 1 < J < N^, where (f)g < is defined in (12). 



Proof. Let q = [e^^l with —cpg/A < rj < — 0g/3, and p = kp > n + e^'^ with 
7 = — 0g/4. In Appendix B.l (Proposition 2) we prove that for /3 large enough 

(25) ^ e^-W+'^)('^) = exp (±2e^^) ^ g5,W+^)(a)^ 

aepcrp(x)n[b^'] aex(p.<!)n[b;;] 

for all b e X such that [bp] nU^^jX,/ 7^ 0. Using this and Proposition 1 wc obtain 

Z_-^aGPcrp(vY) 



exp f±3e'^^ 



We organize the periodic orbits in X'^'''^ n [bp] according to input-output vertices 
as follows. For each a € x'-P''^^ such that ao G .4j, let 

i(a) max{0 < i < p : (a^^i, a.;) 7^ £j} and o(a) := min{0 < i < p : (a.;, a,+i) 7^ 

Notice that p — i{a) > q and o(a) > g — 1. Now, for a, a' £ Aj and < j < i < p, 
let 

[a, i; a',j]'"j^ := {a e X^^'"'^^ : ao G .4j, i(a) = i, o(a) = j, a,; = a and aj = a'} 

be the set of all p-periodic orbits in [bp] intersecting the heavy component Xj, 
leaving this component at vertex a' and time j, and entering the last time at vertex 
a and time i. 

It follows from (23) that for each a, a' £ Aj and Q < j < i < p we have 

^ gSp(/30+V)(a) 
ae[b5]n[a,j;a'j]</'' 

= >'5^0+v.,j(«'bo) >',30-f^.j(b,:,b,+i)^ >'^i0+v.,j(bn,a')X^7+^(a',a) 

= Ml-}{a,h,) ( J] Xv,,j(b„b,+i) I A^47(b„,a')e^("^"')A^;;%(a',a), 



where cj){a,a') is the compensation term, defined in (22), which relates A^^,j to 
■M-iSffi+^^j. Now, since min(p — i, j — n,p — i + j) > q — n, then using three times 
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(24), and the definition (6) of J^j,^, we obtain 

^ gSp(/30+V')(a) 



v^,j(a)w^„7(bo) n-^-A.-^^b-b.+i) v.0,j(b„)wv,,7(a')e^ 



\i=0 / 

= ^.^,j[b^]v7(a)w^,7(a')A^7^^^(a',a)e±2^^-i"'""""'' e^("'"') 
= i^v-.^K] «')^-^+^' «) e^('^-'^') e^^^^-i"""""-'' 

= e±3C^^i"""'''-'^^,j[b[J] ^ e^''W+^)W. 

ae[a,,:;o'j]!f' 

Witfi tliis, (26), and taking into account tliat 

{a G X(f -9) : ao e ^j} = (J (J [a, a', 

a.a'e^j q<j<i<P-<l 

it follows that 

M^^+^b"] ^^,7[bS]7'J;V^({aeX(''-^): aoG^}) 

xexp(±3(e^^+Cv,ri(''-"^/^-'J 

Now, (25) implies that 

Pg^, ({a e X(-) : ao G ^.}) = vfl^, {if) exp (±2e-^^) , 
therefore 

M,,+v4b^'] - -0„7[^1<V, (4^0 (± (5e^- +3C^-L(.-")/P..J- 
for each q = [e""^], with -(?!)g/4 < 77 < -(pg/S. 



Since < 1, then C^r^p'^ ")/pjJ < g/30g/4 ^^^j^^ q> P'^ and /3 large enough. 

Therefore 

and since vfl^^, {if) = 'Pf+i, then we obtain 

(27) m+AK] - '^4:.AK] 1^^+^ (Ij) exp (±6e^^) 

for each b e X such that [bo] n ^ 0. 
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Notice now that X\Ij := {h E X : bo ^ Aj} is a union of cylinder sets, therefore 
Proposition 1 imphes that for /3 large enough 

1 - -pS+^^j) = (1 - f^P'P+^m exp (±e-^(^-^*)) . 

Hence, 

(28) Vl!i+^{lj) = f^p^+Alj) + (1 - f^P<P+Alj)) (l - exp (ie-^f-^-^^))) . 
Since 

exp (±e-'='(''~"*)) = 1± ^e-^^'^-"*) and exp (±6e^^) =l±9e'^^, 
for /3 large enough, then, substituting in (27) and (28) we obtain 

from which the result follows by taking /3 big enough. □ 
8.2. Excursion Potentials. 

We will now replace Mp^^^ by another transition matrix closed to it, whose entries 
can be explicitly computed in terms of the renormalized protentials defined above. 
Let us recall their definitions. 

Let w^^+^ and v^0+^ be the left and right maximal eigenvectors of our original 

transition matrix on the alphabet A. Let A := ^\LJ -Mfitp+ti, < 

the submatrix of A^^0+^ obtained by excluding all the heavy components. 

Now, for each heavy component 1 < J < and a, a' E Aj let 
w^0+,^(a) := ^ w^0+^(6)A^^0+^(6,a), 

beA 

v^0+V;(a) := ^Mp^+^{a',b)vp^+^{b). 

beA 

Let us recall the definition of the transition term (see (10) above). For a' G Aj and 
c G Ak, let Path[a', c] be the set of all elementary paths, starting at a' and ending 
at c, with no arrows in The (a', c)-transition term is the maximum 

~${a' , c) max{0 {a' ^ c) : a ^ c E Patli[a', c]}, 

where 4> («' c) := (j){a' , ?^i)+X]"=T^ 0(^ti b.i+i)+4>{bm, c) for a ^ c = (a', &i, . . . , 6m, c). 

Let M.,p : Ay- A ^ be defined in the same way as M.p^+^, with ip replacing 
/30 -I- -0, a-nd let M.jf, he the restriction of to all the transitive components 
of X, either heavy or not. Because of the normalization P{il>\X) = 0, we have 
^^j^A^^(&, 6) < oo, for each h ^ A. This is due to the fact that non-heavy 
transitive components of X have maximal eigenvalue strictly smaller than 1. 

Let us now fix, for each heavy component 1 < J < N^, a central vertex cj G Aj. 
Using this vertex, define, for each a' G Aj^ the central term, whose definition we 
remind here: 

(f> (a) :— (f> {cj ^ a') with cj a a path in Qj from cj to a. 
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It is easy to see that the central term satisfies the relation 
(29) %{a') = %{a) + %{a,a'). 

Recall that the excursion potentials 0, -0 : Ac^t x -^cxt 1^ are defined as 

(j){[a,a]j,[c,c]K) := % {a) +~$ {a ,c) {cj, 



Tp{[a,a].J,[c,c']K)) := lof 



a'— >cePath[a',c] / 



+ log (v^,,/(a')w^,,K(c)) 



where P^(a' — > c) is the transition pressure defined in (8) and where Path[a',c] C 
Path[a',c] is the set of all elementary paths from a' to c maximizing 0. As usual, 
we will denote by Mp^_^_^ the transition matrix defined by the potential /?(/) + ip. 

Recall the notation (j){C) :— X)i=o 't'ibi: for the circuit C — {bo, . . . , b\c\-i)- 

Lemma 2 (Approximated Cohomology). For /3 large enough, and for all a, a' G 

Aj, c, c' S Ak, ^ < J, K < Nff,, we have 

Mi34,+^{[a, a']j, [c, c']k) = 

-''^(^'W^,k(c')v/^0+^(c') e±^"'' 



Mp^+^{[a,a']j, [c, c']k) 



e/3</'K)v^,j(a')v^j^+^(a') PW+'A " 1 
where 

(5:= imin{|(/)(C)-0(C")| : C, C" G C, (/)(C) 7^ 0(C"), and |C|, |C"| < 2#y^} . 
6 

Proof. First of all notice that 

/i/3^+^([[a,a Jj, [c,cJkJ) = w^0+^(a) 2^ ^ fc 

\k=o Pl3<t>+4' / \k=a Pp<t>+-4> ) 

^ 1^ 3 v^,^+^( 

\fe=o Psi<^+-<1> ) 

M/30+iA([a, a J j) = W00+^(a) V00+^(a ). 

Vfc=0 ^/3</'+V' / 

Hence, taking into account (23) and (29) we have 
Af^0+^([[a,a']j, [c,c]k]) = 

fy Mf,^+4^',c) \ fy Ml^ic,c') \ v,,+4cOe^(^(-')-^(-)) 

We now deal with 

Q(a,c — , ^c,c):=2^ — "i^ . 

k=o PfS'P+4' k=i PP'P+i' 
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Notice that Q(a',c) = V , .f^Tr , Ji<fia'-^c)+4'{a'-^c)-\a'-^c\log{p^^+^) 

Patli[a', c] denotes the coUection of all paths in Qx going from a' to c, with no 
arrows in (defined in (2)). 

Any path a' ~^ c G Patli[a', c] can be decomposed into an elementary path a' ^ c ^ 
(a, 61, ... , bm-i, c) e Path[a', c] and a sum of circuits O +6^2 O + • • • + 6^^ O, 
with no arrows in Let us denote by Cb the collection of all the circuits in Qx 
with base point &, and with no arrows in Taking this into account, we can 
rewrite Q{a' , c) as 



Q[a ,c) = ^ g^0(a'-i.c)+i>(a'-i.c)-|a'-!.c| log(pf)^+^) ^ ^ 

o'^cGPath[o',c] bea'^c fc=0 P0<t>+-<P 

where Path[a', c] denotes the collection of all elementary paths in Qx going from a' 
to c, and b Cz a' ^ c means that the path a' — > c passes through the vertex b. By 
Proposition 4 (Appendix B.3) we have 

g M>^p^^+4b,b) ^ g 6) ± Z5 

for /? large enough, for all b ^ U^^fi •= Uj'^i ^^^^ fo'" some constant D > 0. 
Therefore, 

(30) V = e-^'(^'-)fi±^^< 

= e^^'('^'-^)exp(±e^^), 

for all P large enough. 

Now, if a' ^ c G Path[a', c] is not maximal, then we necessarily have 

0(a' ^ c) < ^(a',c) -min{|(/)(C) -(/)(C")| : 0(C) 0(C"), C, C" G C[a', c]} , 

where Co [a', c] denote the set of circuits formed by an elementary path from a' to c 
and followed by an elementary path from c to a'. Since 



then 



6S < min{|0(C) -0(C")| : 0(C) ^ 0(C'), C, C G C[a',c\} 

g/90(a'^c)-|-V(Q'^c)+P^(a'^c) 

a'— >cGPath[a' ,c] 

^ g^^(a',c) ^ ^^0(a'->c)+P^,(a'-^c) ^ 

a'— >cGPath[a',c] 



lie 



E V'(a'->-c)+-P7/;(a'-i-c) 
^ uu a'— >cGPath[a',c] 

Z^a'->-cePath[a',c] 



= exp (zbe"''^'') e'^^^"'''') ^ gV(a'^c)+p^(a'^c) 

a'— )-c£Path[a' ,c] 
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for /? large enough. Proposition 3 (Appendix B.2) implies that Pi3ct>+i> ~ lie^'^s/^, 
for /3 large enough. On the other hand, since a' ^ c E Path[a', c] is an elementary, 

then \a' — > c| < therefore, for (3 large enough, \a' — > c| \og{pp^+,i,) = ±e/^ . 
Taking this into account, and using (30), we obtain 

Q(a',c) = exp(±(e-'3 5*' + e''2^«/5))e^^('^''^) ^ ^i.{a'^c)+p^(a'^c) 

a'— >-cGPath[a' ,c] 

(31) = exp (±6-^25-) g,3^(a',c) ^ ^.^(^a'^c)+P^ia'^c} 

a'— >cGPath[a',c] 

for /? large enough, we used the fact that — 2(/)g/5 > 125/5 > 25. 

The factor R{c,c') :— Y^'^Li^^ k^^^^')I P^ptp+^i '-^'^ treated as follows. Fix 
^'0 = ^^{P) so that C^T^° < e''*", with and as in (24). Since < 1, then 
we can choose ko proportional to 13. Thus, from the cited lemma we obtain 

E y = -p (±^'^0 w,,,(c)v,,,(c') 5: 

where r = r(c, c') is the smallest integer such that Ai^^ j^{c, c') > 0. Now, for k < ko 
we have 

M'^^^jc^c') ko maxfcgM.M^,K(c,cO 
E —J < E -^V- (^'^ ) ^ ^7 ' 

fc=0 fc=0 

where max^-gN ^(c, c') < oo follows from the fact that max |spec(A^^^if)| = 1- 

By Proposition 3 one has < 1 + . From this, after a few computations, 

it follows that YlV=o P pl^+ip^^'^ — 2~'^e~^ ^/p^^. Then, since ko is proportional to 
/3, by taking /3 large enough we obtain 

— ^ < 3 w^,;f(c)v^,;f(c') ^ ^ 

fc=o ^^i</>+V' fe=o 

and from this 



e^^ - e'" 3 w^,k(c)v^,k(c ) ^ILJf_ < \ 

^ ' PB<h+'ih — i ^ 



„PK—r oo , / I. / /N 



6^= +e''3 w^,k(c)v^,k(c) tT.Jf_ > \ 



From these two inequalities, and taking into account that pp^+,p = exp (ie'^'^f , 
it follows that 

(32) Rice') = cxpf±3e-'5^)w^.K(c)v^,K(c')-^^^^ 

^ ^ Pp<t>+4> — -1- 

exp (± (3e-'3f + (pK - r)e'3*«/2)) 



exp (±4e"^^ ) 

T^- W^,if (c)v^^if (c') 



wv,,x(c)v^,^x(c') 
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for P large enough. The result follows from the bounds (31) and (32). 

□ 

8.3. Projecting the Excursion System. 

The aim here is to "compress" the excursion system defined on v4oxt (14). 

Recall that A' = {1,2,..., iV^} is the index set of the heavy components and that 
the projection tt : ^cxt ^ A' is such that 7r([a, a']j) = J for all 1 < J < and 
a, a' € Aj, and extend it coordinatewise to {Ac-x.tY' ■ Let 

denote the pull back of the measure ^i^^j^^ under the projection tt. Since 

for each J E A' and a, a' E Aj, then (20) (fourth step in the proof of the Renor- 
malization Lemma) can be written as 

for /3 large enough and whenever [bp] n Xj ^ for some 1 < J < N^. 
We have the following. 

Lemma 3 (The Projection is Markovian) . The pull back Jip^j^^ of the measure 
l^pij>+i> ''^^der the projection tt : (.4cxt)^ {A'Y' , coincides with the Gibbs state 
defined by the 2-symbol potential P4> + V' ■ '^ext x -^ext K. 



Proof. The Gibbs state (Markov measure) associated to (3(f) + where cf) and tfj are 
the approximate excursion potentials, is defined by 



(33) w^^_^,^,([ao,ao]jJ 



M/3^-f ^ [[«o, ao] Jo • ■ ■ K, aJJ j„] := 



'I3<P+'>P 



with Pp^j^^ the maximal eigenvalue of associated transition matrix Af^^^^. 

Since the matrix element Af^^_|_^([a, a']j, [c, c']k) depends only on the internal sym- 
bols a' and c, we can write Mg^_|_^(aj, Cif) instead of M^^^,0([a, a'] j, [c,c']i<-). Now, 

for each 1 < J < A^^ and a' € Aj fixed, let w^^+.0(aj) := Eae.A,, w^^+v-d^' ^l-^)- 
Then, since w^^^^ is the left invariant vector associated to the maximal eigenvalue 
of we have 



1 



J;a,a'eA 

1 

1 



,a'e.A.7 



J, e&Aj 
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for any 1 < K < and c, c' G Ak- In this way we show that w^^_|_^([c, c']k) 
does not depend on c'. A similar computation shows that v^^^^([c, c'Jk) does 
not depend on c, and we can write w^^^^(ca') instead of w^^^^([c, c']i<-) and 
V;3,^+V'(ck) instead of v^^^^([c, c']if ). 

For each J S ^' let w^^^^( J) EaeA/ ^/30+V^(«"') ^"^^ ^/30+V'(^) - Ea'eA, '^/30+V^(«j)- 
Then we have 

J2 



from which it follows S spec(A^^^_,_^), with a left positive eigenvector 

A similar computation shows that M^^^^v^^^^ = p^0+^~,v^0+^,. Corol- 
lary 1 in Appendix A ensures that = niax(spec(A^^^_|_^)). 

Now, using the definition of the pull back measure p,^^_^^ := ° ^-nd 

taking into account (33) above, we have 



for each n G N and Jq • • • J„ G (.4')"+^, and the result follows. 



□ 



Appendix A. Proof of Proposition 1 (Periodic Approximation) 



The proof of Proposition 1 is based upon the following Theorem, which is a slight 
adaptation of Corollary 6.2 in [5]. 

Theorem 2 (Perron-Frobenius: Primitive Case). Let B he a finite alphabet, and 
A4 : B X B ^ R"*" a primitive matrix. Then there exists a unique p € spec(A^) such 
that p :— max |spec(A^)|. Associated to p there are right and left eigenvectors v, w, 
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such that = 1. Furthermore, for every probability vector x e (0, l)'^, and fo 



each m £ N we have 



7W™x = p™(w^x)v cxp I ± 



.[m/£J 



id{x, Fx) 



1 



where 

i) I is the primitivity index of Ai, i.e., the smallest integer such that > 0, 
a) d is the projective distance in the simplex As ■= {x G (0,1)^ : |x|i = l} 
(I • |i stands for the £i norm) of probability vectors, 

d(x,y) = log (^max{x(6)/y(fe)}) - log (^mm{x(6)/y(6)}) , 

Hi) Fx :~ A^x/|A^x|i is the action of the matrix Ai on the simplex As, and 
v) T = (l-r)/(l + r) with 



r := 



M^{a,h)M^{c,d) 



a.b,c,deB M'^{a,d)M^{c, 6)' 
is the Birkhoff coefficient of Ai^ . 

A rather direct consequenee of the previous theorem is the following result. 

Corollary 1 (Perron-Frobenius: Periodic Case) . Let B be a finite alphabet, and 
A4 : B X B ^ R+ an irreducible matrix of period p. Let B := Llf^g Bi be the 
partition such that 



Ml 



with A4i : Bi x Bi — >■ R+ primitive for each < i < p. Let and Wj denote 
the unique left and right eigenvectors associated to the maximal eigenvalue pi := 
max |spec(7Vli)|, normalized such that w|vi = 1. Then, p = -^/pj is the maximal 
eigenvalue of M., with left and right eigenvectors v := {l/^/p) ^f^o '^'^'^ ^ 
(l/VP)®i=o ^« respectively. These are the unique left and right positive eigenvectors 
satisfying w^v = 1. Furthermore, if we fix < i < p, and a probability vector 
X := (Xij^oXj, with Xj G [0,1]^^ such that Xj = for j ^ i and x^ > 0, then 
Jli^p+r^ ^ (g/P^lyj, with Yj e [0, 1]-^^ such that y^ ^ for j ^ i - r and 



/Mo 





• 










Ml 


• 













M2 ■ 







V 





• 




J 



p 



exp ± 



L ^ -I £ di(^i , Fi^i) 



where 

i) £ is an upper bound for £i, the primitivity index of the matrix Mi, 
a) di is the projective distance in Ai := jx.; e (0,1)^' : |xi|i = l}, 
Hi) FiXi :— Mi'x.Bil\Mi'x.i\i is the action of the matrix M^ on Ai, and 
iv) T is an upper bound for the Birkhoff coefficient Ti := (1 — ri)/(l +ri), with 



Mi{a,b)M'^{c,d) 

I mill 

a,b,c,deB, Xf(a,d)7W^(c, b) 
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Proof of Proposition 1 

Let M := 7W/3^+v,, p := Pi3<i,+^, and for each < i < p, let Mi := Mfjip+jp.i, 
Vi := "v^^^tp^i^ and :— w^0+^,^i, as defined in Subsection 8.1.1. Let £ be the 
maximum of the primitivity indices of the matrices Al^, < i < p, and denote by 
i{a) the index of the set Ai containing a. Applying CoroUary 1 and using (21), we 
obtain 



Jb, 



X exp ±- 



1 -r 

rn-l 



w,(bo)(bo)(nr=o >'(b.,b.+i)j v,(bj(b„) / ^^L^J-2~ 
(b)w,(,)(6) M 1-r 

w«(b„)(bo)(nr=o'-^(b«,b,+i)) v,(b„)(b„) / 

exp ±- 



p p" \ 1 — r 



w(bo)(nLV>'(b.,b,+i)) v(b„) / 



exp ±- 

p" ^ \ 1-r 

= Ai/j0+v.[bo] cxp I ± — 



where C 2£ maxo<i<p max^gS; di{A4l'^^Sb,M.lSi,), where Sb : Bi ^M. is the unit 
vector in the direction of 6, and where r = maxo<i<pTi. where is the Birkhoff 
coefficient of TWf . 



Therefore we have 



(34) - vffl^M] exp (±^I^^ 



ZERO-TEMPERATURE LIMIT OF ONE-DIMENSIONAL GIBBS STATES 



35 



It remains to bound t and C to conclude the proof of the proposition. Using the 
fact that r < 1 — mino<i<p Fi, with Ti as in the statement of Corohary 1, we obtain 

• MKa.h) ^ . M\{a,b) 
T < 1 — mm mm j- = 1 — mm j- - 

0<i<p a.b,deA^ Mj{a,d) a,b.deA Mf{a, d) 



< 1 



V , p/3Sp-f0(a)+Sp^V(a) 



^-^Bi^AP . aQ—a,api—d 

< 1 - 



-!5^(/3||</'l|o= + ll'/'l|oo)-Hog(#.A)) 



ape(m\\^ + \H'\\o.+log{#A)) 

< 1 - eM-mm\oo + Moo + log(#^))). 
Now, for each < i < p and 6 e we have 

I ^ gSp-(f + i)(/i0-(-V')(a) ^ gSp-f(/30-H^)(a)\ 



max log 

a^a' £Ai 



a£^P(f + l) HEAP* 

^ gSp-(f + i)(/30+^)(a) ^ ^g, 

\ ao=a',aj5((,^l)=b ao=a,aj5j = 



Spf(/3</>-|-V)(a 



< loe 



g25(2<'+ 1) (/3 II lU II V II oo -Hlog(#X)) 

g-p{2£-M)(/J||0||,^, + ||V|U)log(#.A)) 



< 2p(2^+ l)(/?||0||oo + UWoo + log(#^)), 

where || • || denotes the supremum norm. With these two bounds, and taking into 
account (34), we obtain 

M/j^+vK] = W] cxp [±{Pn^ + n^)eP^*+^^ (l - 

for some positive constants s^, sy,, and n^. Since A:p > e^^ -j- rt, and since by 
assumption j > s,j,, we have 

^ - 4^ - 3 > 2/3(7 - ■s^) e'^**+*'* for ;3 large enough. 

Taking into account that 1 — e"*-^ < exp (— e"'-^'''''"'"''"''-*), we finally obtain, 
for p large enough, 

lip^+AK] = PjS^[b^]exp(±(/3n, + n^^)e-2^(^-^*)) 
= PjS^[b^]exp(±e-''(''--)) 
for all bg . The proof of Proposition 1 is now finished. □ 

Remark 1. We have = 2p£\\(j)\\ao, = 2^^(11-01100 + log(#^)), and := 
2(2£ + l)s* where * ^ (j), ^;. 

Appendix B. Auxiliary Inequalities of Lemma 1 
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B.l. Incursion Length. 

Proposition 2 (The Incursion Time is Exponential). Let us suppose [bpJnXj ^ 
for some 1 < J < N^. If q = [e'"'J, with -(pg/^ < rj < -(l)g/3, and if p > 2q^ + 1, 
then we have 

cePGrp(x)n[bj] cGX(p.'!)n[bj] 
for /3 large enough. 



Proof. We obviously have 

cePerp(x)n[b5] cex(p-i)n[h^] 



aint := 



For each a and a' G let us denote by a a' a fixed circuit in Qx of period 
Po = Po{o,iO,')i containing both a and a'. By choosing pq the minimal integer for 
which such circuit exists, we ensure that po{a, a') < 2^A. Let us denote by a — > a' 
and a' ^ a the path segments composing a O a', and by w(a — >■ a') and w{a' — > a) 
the corresponding X-admissible word. Let us also denote by p(a O a') the periodic 
point in Perpg(X) n [a] defined by the circuit a O a' . 

To each periodic orbit in a e Pcrj,(X) n [Wq] such that ap_g2_i = a' and aq2 = a, 
we associate the periodic points 

(2 1 1 \ 2 

-1 a') a^iy e Perp, (X) n (j-' [«;(a -> a')] , 

a' ^ aa^^+i^ j e Pcrp2(X) n [w{a' a)] , 

with pi = pi{a, a') := 2q^ + |a — > a'\ and P2 := P2[a, a') = p — 2q^ — 2 + \a' ^ a\. 
Using this notation we can write, 

Y g5'p(^0+V')(a) ^ Y e-'^™('3<^+'/')(p(aOa'))gS'pi(/30+'/')(ai„t)gSp2(/30+V')Kxt)^ 

aePGrp(x)n[bj] a,a'e.A 
which yields 

(35) Y gSAP4>+-<P){<^) ^ 

aePcrp(X)n[bf7] 
^ g-Spo(/30+^)(p(aOa'))x 

aSPorp^ (X)n[b5]no— 9^ [iD(a^a')] aePerp2 ( )n [l«(a'-i.a)] 

Let us now study the mferior sums V ^„ ^i'\nri,i.ir^ -o^r ^ . g-Spi(^0+'A)(a)^ 

Each periodic point a g Perpj(X) n [bg] n [w{a — >■ a')] defines a circuit C(a) 
in C/x . We decompose this circuit into its incursion-excursion path segments, 

C(a) :— ai a'l 02 a'2 ■ ■ ■ a^, a'^ ai, 

which are defined as follows: 
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a) the segment ai a'l lies on Qj C Gx, the digraph associated to the heavy 
component Xj such that [bg] n Xj ^ 0; 

b) none of the paths a'- fli+i, f^or 1 < i < k, = ^(a), includes arrows from 
the digraph Qx defining X; 

c) each path ^ a^, for I < i < lies on Qx- 

We extend C(a) by adding, for each 1 < i < k, a. circuit O a[ lying on the same 
transitive component of X as ai, containing both and a^, and having minimal 
length. Since all the added circuits lie in Qx, then the extended circuit 

C'oxt(a) := ai a'l 02 ~^ a'2 ■ ■ ■ a'^ ~^ oi 

o 

fll 0,2 Ok 

is such that (j){C{sL)) = 0(Coxt(a)). Since all the added circuits have minimal length, 
we also have ip{C{a)) < V'lC'oxtla)) + 2 K^AWipWoo- 

We reorganize the path segment in Cext(a) in order to obtain 

K 

Cext(a) = '^0-1 a-+ai ^ ai 02 a'j • • • -)■ a- ~^ • • • a'^ ai, 

1=1 

where, for each 1 < i < n, the circuit a ~^ a' is obtained by concatenation of a ^ a' 
and the path segment a' — > a of the added circuit a O a' . For the complementary 
circuit 

C'(a) :~ ai ^ a'l ^ a2 a'2 ^ ■ ■ ■ Oi a'^ ^ ■ ■ ■ a'^ ai, 

we replace the segments a,; a'^ in C(a), by the paths of minimal length ai — > a'^ 
appearing in a^. All the circuits lie in Qx: therefore they maximize 

(j). Notice also that the complementary circuit C"(a) does not include any circuit 
maximizing (j), therefore (/)(C"(a)) < |C"(a)| (j)g. 

We can bound from above the sum of the potentials (f) and tp on the circuit C (a) 
by the same sums over the extended circuit Cext(a) as follows: 

</.(C(a)) = ^(Cext(a)) = 0(C'(a)) < |C"(a)|03 

V'(C(a)) < V(C^cxt(a)) +2k#^||^'||oc - ^ + i^{C'{a)) + 2 ^i^AU'W, 

i=i 

K 

< {a^ - a'^ + (2#^+ |C'(a)|, 

i=l 

where we use the fact that k < |C"(a)|. 

We can group the periodic points in Vi :— Per^j {X) n [bg] fl a"''^ [w{a — )• a')] 
according to the number of excursion paths they contain. By doing so we have 

Lpi/2J 

gSpi(/30-H^)(a) < ^ ^ gSp,(/i</,-f^)(a) 

aSPi K=0 aePi 

K(a) = K 

Lpi/2J k 

< ^ ^ g(,90,+(2#^-i-i)||>MU)|c"(a)| -j-j-g,A(a,i;<)^ 

K=0 ae-Pi j=l 
«(a)=« 
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Now we group all the periodic points in {a G T'l : ^(a) = k} in classes defined 
by the total total length of the complementary circuit, L(a) := |C"(a)|, the lengths 
of the incursion and the excursion segments, :— \ai ~~» and Ui := \bi b^\ 
respectively, and the location of the origin inside the first incursion ai a[ . Taking 
into account Corollary 1 and the fact that P{tp\X) = P{tp\Xj), for J = 1 . . . A^^, 
we obtain 



LL/2J PI 



g(/J0g+(2#yl+i)||-</.|U+iog(#^))L 



K=0 L=L, 



aGPi aeT'i K = L = L, 

L(a)<LQ 



for aU /3 > ((2#^ + l)l|7/^||oo + log(#yi))/|0g|. The integer Lq > 2 will be fixed 
later on. Here we bound the sums of factors e'''*-'^'"^"''' by a constant multiple of 
tr( except for the term with i = 1, which we bound by a constant factor 

of e^"'^(''?)A^7y"(b„,bo). This last bound follows from the fact that ai 



includes the path segment (bo, bi, . . . , b„). The constant > is taken large 
enough to include the counting of transitive components in X, and to compensate 
the differences in trace among transitive components and the difference between 
\ai a[\ and m; for each 1 < i < k. The factor mi takes into account the all the 
possible locations of the origin with inside the first incursion. Wc arc also using the 
fact that 2K{a) < L{a). 

Now, the normalization P{ip\X) ~ ensures that 

PI lL/2\ , 

Y gSpiW+jA)(a) < gS„jA(bJ) ^ g(;30g + (2#^+l)||V.||=c,+log(#^))L Y ( jD'^ 



ae^i L=La 

Hel)>Lo 



Pi 

< gS„^(bJ) Y g(/30B + (2#X+l)ll'/'ll=c+log(#X)+log(pi)+log(D^)+log(L)/L)L_ 

The constant D,i, > K^^, includes an upper bound for the factors tr(A^™j). Since 
pi < 26^^^' + \a ^ a'\, with rj < —(j)g/3, it follows from the previous inequality that 

pi 

Y (8g^l('3'^+V')(a) < gS,.^A(bJ) Y g(/J0s + (2#-4+l)N'l|c.+log(#^)+log(pi)+log(n^,)+e"')i 
L{eL}>Lo 

< 2 eS„'A(bo")g;3io%^ 

for all /3 greater than a convenient tp, A). 
Let 

fci := min |fc £ N : PcTkpj{Xj) n [afj^l] ^ 0, V afjj^ Xj-admissible with a'^ = b^} • 

It is not hard to verify that such a minimum exists. To each a G Per^j (Xj) D 
[bp] such that ap_g2 is Xj-admissible, we associate a fixed periodic point aint S 
'^'^ i^l-q-i], and the periodic point p{a a') e Pcrpg{X). 
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Clearly 5pi0(a) = Sp„<p{p{a O a')) > -2i^A\\(f>\\oo and Sp,i:{a) > S'fcipXaint) - 
2 li^lloo- From this, and taking into account Corollary 1, it follows that 

^ gSpi(/30+lW(a) 

> g-2#^(/3||0||^ + ||^|U)^_^2q2-fclpj ^ gSfcip,^(a) 

aePcrfcjpj(X,7)n[bJ]#0 

with S = B{tlj) := #^29^-'^iJ''minbo,b„v^,j(b„)w^,j(bo)e-^*. This and (36) 
imply 

(37) ^ gSpi(/30-f»A)(a) ^ g/30g/3 gSp,W-f^)(a)^ 

aePi a£-Pi 

-L(c)>in , a2-l, - 

^ " a' , nx,^0 

for aU /? > max(/3(</.,V,^),(6#^|lVioo + 31og(2) - 3 log(S))/(|0g|(Lo - 1) - 
6#^||0||oo)), as long as Lq > := [6 #^ H^Hoo/l^gll + 1- 

Let us now consider the set V2 ■= {a £ Vi : L{a) < := [6 #^ j|(?!)||oo/|0gn + !}• 
Consider a periodic points in a e 7^2 whose associated circuit contains a segment 
a[_i ai a[ Oj+i with a incursion a[ of length m into a non-heavy 

component. We can replace a-_i a; a- a^+i by a segment a-_j q 

a^+i such that Ci ~^ lies in Qj and Iq c^| > jti — 2^ A, obtaining a new 
periodic point a' g such that 

SpMa) < Sp,<j){a') + 2{L^ + #A)U\\oo, 

SpM^) < 5pi^(a') + 2(L^ + #^)||V.'i|oo + ^(a^ ^a-) -^(q ^c',) . 

Following this prescription we can replace all the occurrences of incursions in non- 
heavy components of length m > epi by incursions into Xj of about the same 
length, and taking into account and the cominatorics of the replacements and the 
fact that P^TplXj) = P{ip\X) = 0, we obtain 

gSp,(/3,^ + V)(a) 

ae'P2 

< Y gSpi(/30-hV')(a) ^ /'^'/''j ^g(epi-2#.A)(P(V>|X')-P(V'l^))+'-^+/^'-</.^ 

aeT'2 k=0 ^ ^ ^ 

aePa 



fc 
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where log(#^)_L0 + log(i:'^) +_2(L0 + #^)||V'||oo, 2{L^ + #A)\\(I>\\ 

and X' = X\ U^^^Xk- Since Pi'iplX') < 0, then we have follows that 



'2 ae-P2 

(38) < (l + e^^) e^-iW+^'f-^) 



aeP2 

|ai~a'.|>Epi^a;~a; in Sj 

as long as epi > i(3i\<j)g\/3 + ?>) + log(2L^) + 2#A\P{^\X')\ + r^)/\P{^p\X')\. We 
ensure this by taking e = q^^ > e^^"^ and /3 larger than a convenient /^(Ty). 

Let us group the periodic points in 

T's := {a e 7^2 : |aj ~^ a-| > epi = 2(7 + |a ^ a'|/9 =^ a- in U^-cat^ 5^} , 

by classes Q Q{a'i_-^ — > a^, a- G U^tw^+i «i ^ Uxtjv<^+i -^-'f ' ^0) 

defined by the excursion segments a^_i ai, the incursion into non-heavy compo- 
nents tti a[, the incursion input-output vertices a,; and a'^ into heavy components, 
and the location fco of the origin in the first incursion segment. By definition, two 
points a, a' in the same class are such that Sp-^(j>{aL) ~ S'pj0(a'). Now, for each 
a e ■Ps we have 

J2 \a,^a',\>{2q' + \a^a'\)(l-^ 

Let p* = lcm(px • ^ < K < N) and consider a refinement Q = |J Q{rrai:i=i k} 

of a particular class Q := ©(a'^-i ^ a*, a.i a- e UkIat^+i^^^' «i ^ 

U^t=Af^+i -^^f; ''^o) in subclasses Q{mi:i=i k} C Q defined by the data of the 

lengths TOj; = |a.j ^ a^l of the incursions into heavy components. 

A particular subclass Q{mi:i=i,...,K} C Q contributes with 

(39) e^-W+'^)('>) = e^^(^')+'^(^)flAi;";;,^(a.,a:) 

= e±-'^-e''*(^')e^(^)nv,,(a,Ow,,(a:), 

i=l 

to the sum EasPa e-^^i Here C" := C"(Q) is the circuit defined by the 
concatenation of the excursions, the incursion into non-heavy components, and 
path segments — > a[ in Ukkn^Qk of minimal length. The complement C 
C{Q) is a disjoint union of path segments, formed by the concatenation of all 
the excursions and the incursion into non-heavy components. The constant k' := 
k'(Q) < k := k{Q) is the number of times a periodic point in the chosen collection 
visits a heavy component. Hence, all the subclasses Q{mi:i=i,...,K} C Q contribute 
with about the same amount to the sum X]ae'P2 e'^pi ^'^'^"^''^-'''^^ Their contributions 
differ at most by a factor in the range exp(±2K'C^) = exp(±2i0C^,). 

Now, to each subclass Q{mi:i=i,...,K} C Q such that min(fco, "^i — ^o) <<? (remember 
that fco is the location of the origin with respect to the first incursion), there are at 
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least 



(40) 



1 ({2q^ + \a-^ a'\){l-2L^/q) 



2qp* \ 



2g > 



2L, 



subclasses Q{mi:i=i,...,K} C Q with min(fco, mi — /cq) > 9, for all g sufBciently large. 
Indeed, we can increase the length of the first incursion at both sides of the origin 
by decreasing the length of another incursions. The size of this length change has 
to be a common multiple of the periods of the heavy components involved. The 
decrease of length can be done for length sufficiently large. Each length increase 
can be associated to at most 2q subclasses with mi < 2q. All these lengths changes 
can be done for all large values of q, corresponding to values of /3 greater than a 
convenient /3(p*). 

Taking into account that all subclasses Q{mi:i=i,...,K} C Q contribute with about 
the same amount to the sum X]aeP2 e^p^'^^'^'^^'^^'^^ (39), and since the majority of 
those subclasses are such that min(fco,mi — fco) > q (40), then, since 77 > — 0g/4 
we have 



,Spi(/30-H^)(a 



E 



E 



E 



,Spi(^i0+^)(a) 



E 



E E 



„Spi(/3</.-KV)(a 



"<t> 



(41) 



< 1 + e 



E 



,Spi(/3</.-|-^)(a) 



aeP3 
n(fcQ,mj^-fcQ)>g 



for /3 larger than max(/3(?y), /3(p*)). 

We can conclude now: (37), (38) and (41) imply that 



+ (^1 + e^'^s/^) (^1 -I- e'^'*"/''^) (^1 + e^"^"/"*)) ^ gSpi(^0-f 0)(a)^ 



ae-Pi 



for all /? > max(/3(0,V,^),(6#^||V||oo + 31og(2) - 31og(B))/(|</>g|(Lo - 1) 
6#^||(/)||oo),/3(?7),/3(p*)) whence 



E' 



,Spi(/30 + V.)(a 



< (1 + 2e''*«/4) ^ 



,Spi(/i</,H-V')(a 



ae-Pi 



which, together with (35) gives the desired result. 



□ 
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B.2. The Spectral Radius. 

Proposition 3 (Convergence of the Spectral Radius). The normalization (f> = 

P{'4'\X) = implies that 1 < Pfj^+ip < 1 + for f3 large enough. {Recall that 

(j)g < and it is defined in (12).) 

Proof. Since A^^0+^ is irreducible, Perron-Frobenius Theorem ensures that 



Pf)4>+i> = limsup mr(Al^^^,^) = limsup a M^p^^^ia, a), 

for all a d A. Taking a G Ai and using (24) (which we derived from Corollary 1), 
we deduce that 

= limsup ^'/tW^ ,(a,a) > lim ( A^^*^} (a, a) j 



> lim (vi(a)wi(a)) e ~ 1. 

A;— >-oo 

For the upper bound we will follow the same technique as in Subsection B.l above. 
Let p ~ kp for some k E N. To each a G Pcip{X) we associate a circuit C(a) in 
Qx which we decompose into its incursion-excursion path segments, C(a) := ai 
a']^ • 02 ^ a' • • • a„ a'^ ai, as previously. We extend C(c) to 

C'ext(a) := ai a'^ ^ a2 ^ 02 • • • ~-» ~^ a'^ ai 

o 

fll 02 Ok 

The complementary circuit C"(a) := ai — >■ a'j^ 02 • • • — >■ a' 

• • • — >■ ai, does not include any circuit maximizing (p. As shown in 

Subsection B.l, we have the upper bounds 

(A(C(a)) < \C'{aMg, V(C^(a)) <^^(a.-a^) +(2#^+l)|C'(a)|||^.||oo. 

We first group the periodic points in Perp(X) according to the number of its 
incursion-excursion path segments, then we refine the groups so obtained by con- 
sidering the end sites ni < n'^ < ■ ■ ■ < n^, < n'^ of the incursion segments. By doing 
so we obtain 

Lp/2J 

gS,(/30+^)(a) < ^ g(/30g + (2#.A+l)||V'||oo)|C'(a)| -Qg^(a,i;a'J_ 

aGPerp(X) K = aePcr(X) i=l 

K(a) = K 

Now, taking into account |C"(a)| > 2k and that all the matrices M-^ij associated 
to heavy components have the same spectral radius e^^^l'^\ we obtain 

„Sp(/3</.+V')(«) 

aGPcrp(X) 



Lp/2J P k 
< ^ ^ g(/30g + (2#.4+l)||V||oc+log(#.A))L Y ]^i<'^e("'""')^(-^l'^), 

K,—0 L—2k, ni<n^<---<nK<n^ «— 1 
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where > is taken so large to include the counting of transitive components 
in X and to compensate the differences in trace among transitive components and 
the difference between lengths \ai and n[—ni for each 1 < z < k. Since < 

and P{Tp\X) = 0, the combinatoics in the distribution of the heavy components 
gives us the upper bound 

Lp/2J . X 



aGPerp(J'sr) K=0 

P 



2Ky 

P\AI3<l^gH-i#y^+mnaa+\0s(#A) + \0g(K^)/2)K. 



for all p > {2#A + l)||V'l|oo + log(#^)/|0g|. Finally, by taking p > (log(A'^) + 
2(2#^+ l)i|0||oo +log(#^))/|(/)g|, we obtain 



aGPGrp(Jt) 

therefore 



pp^+^ = limsup f/tr (Ml^^^ = limsup / ^ eSpiP'l>+^)i-) < 1 + e'^^^/^, 
and the result follows. □ 



B.3. Excursion Series. 



Proposition 4 (Convergence of the Excursion Scries) . There exists a constant 
D = D{i]j) > such that for each a ^ A LJj=i -^-J have 

j=o Pp4>+ij j=o 
for j5 large enough. 



Proof. For the lower bound notice that 



j=0 Pfi4>+->P j=0 ^ ^ ' j=0 



> 



OC 



> EH(«'«)-e''*''^'E^'H(«'«) 

j=0 j=0 



OQ 

> EH(«'«)-^''*^^'E^'t^-(H 



3=0 j=0 
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The convergence of the series J^JLoJ-^'IiX'^tO,) is ensured by the fact that a ^ A. 
The upper bound .Adp^^.^ia, a) > 7W:J,(a,a) is obtained by restricting the sum 

bePorj {x)nAinla] 

to periodic points maximizing Sj(f>. 

Now, since pp^i+ii, > 1 (by Proposition 3) we obviously have 

OO \Aj / \ OO OO 

j=o Pp!t,+i> j=o j=obePj 

where := {b G Perj(X) : (bi,bi+i) ^ E^'i i <^'E\. To upper bound the terms 
X^beP e^^^'^'^^'''-"-''-' we use an incursion-excursion decomposition of the circuits 
associated to periodic points, similar to those employed in the proof of the two 
previous results. For this, let Q'^ := Qx \ U be the digraph associated to the 

subshift X' <Z X obtained by excluding all the heavy components, and let Qx be 
the subgraph spanned by the arrows in the complement of Qx ■ Then, each b S Vj 
defines a circuit C (b) in Q'^ + Qx which we decompose into its incursion-excursion 
path segments, 

C(b) := fli ^ a']^ 02 ^ 02 ^ ■ ' ' ^ ^ ^ fli, 
where for each 1 < i < k, is a path in Q'^ and a[ ai+i is a path in 

Qx- We include the two extreme cases C(b) in Q'x or in Qx, by taking k = and 
specifying which of these two possibilities holds. As previously, we extend C(b) to 
[Coxt(b) := X]i=i ii ~^ + C' (h), by adding convenient circuits of minimal length 
in Q'x- The complementary circuit C"(b) := oi — > a'j^ 02 02 • • • a„ — )■ 
a'^- ~^ ai, does not include any circuit maximizing cj). As in Subsection B.l, we 
have the upper bounds: 

K 

<j,{C{h)) < |C'(b)| V(C(b)) < ^ V (a, ^ a'^ + {2#A + 1)||V^|U |C'(b)|. 

i=l 

Let P = P{il]\X') < be the topological pressure of ij) restricted to X' C X, the 
collection of all the non-heavy transitive components of X (which is of course a 
union of subshifts of finite type). Let us suppose that [a] n X 7^ 0, then we have 



< 



^ gS,(/30+^)(b) _^ ^ g(;30g + (2#yl+l)||V||oc)|C"(b)| ■Qg-<A(a,«a;) 

»(b)=0 ,= (b) = ,= 

Li/2J . . X 

<M^^{a,a)+ ^ ( je('3"^9 + (2#-^+l)IIV'l|oc+log(#.A))(j-m)^KgPm 

Lj72J 



) g(/J0s + (#-4+l)||V^|U+log(#A)+log(K^))(j-m)gPm 

2/^ 
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for each (3 > {2#A + l)U\\oo + log(#^)/|0g| and j > 1. Here m = \a^ 
a'jl < j — K and K^, is a constant which includes the count and compensates the 
differences among transitive components of X' . Now, since j ~ m > k, we have 

^ gS,(/30-HV)(b) 



b72j 



K=l 

3 



2 A€ 



< 



< 



K=l 



(2k) 



(i-2K) 



for all 13 greater than + (2#yl + l)l|Vi„c + log(#yl) + log{D^))/\4'g\ and aU 
j > 1. With this we finally obtain 



j=0 Pp<t>+ii 



< 



/3 , „P/2 



e/303/3 



1 - e-P/2 



for /3 large enough. A similar computation, for the case [a] n X = leads to 



E 



> 



1 - e-P/2 



for the same values of (3. Since in this last case A^^(a,a) = for all j S N, the 
result follows by taking 



D = 2 max 



/ 



OO 

-2 , E^'tr(H) 



\ 



□ 



Appendix C. Projective Stability of the Eigensystems 



Proposition 5 (Projective Stability of the Eigensystcm) . Let E be a finite set 
(with at least two elements) and let M,N : E x E ^ R"*" be irreducible matrices 
such that M = e^^N, for some rj > 0. Let the maximal eigenvalue of M , and 
Wm, vm the associated left and right positive eigenvectors, normalized such that 
wj^^VM = 1- Let pn,wn and vn the corresponding quantities for N. Then we 
have 
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Proof. First notice that the matrices and M necessarily have the same period. 
Using Corollary 1 we readily obtain 

PM = limsup 0r(MP) = limsup ^tr(e±P''iVP) = e^^** limsup ^tr(iVP) = e^'^pN- 

For the left and right eigenvectors, let E = {ei, 62, ... , s^e} and consider the re- 
duced matrices M' , N' : {e2, . . . , e#£;} x {e2, . . . , e#£;} — >■ M"*" such that A'/'(e, e') = 
M(e, e') for all e, e' £ {e2, . . . , e^s}, and similarly for N' . The right eigenvec- 
tor v^v/ associated to pjv/. normalized such that VM(ei) = 1, corresponds to the 
unique solution to the system (A/' — pj\/Id)xj\/ = ym, where Id is the (#£' — 1)- 
dimensional identity matrix and where yj\/ : {e2, ■ ■ ■ , e#E} is such that 

yA/(efe) = — Af(efe,ei). This solution can be obtained by using the Cramer's 
method, so that 

^*^(^'^) = A rn ^^^^^ 2<k<#E. 

det(A'j!' — /9j\f id) 

Here is obtained from M' — pmW by replacing its (k — l)-th column by the 
vector Ym- The same procedure can be employed to obtain the right eigenvector 
v^r associated to pn, and normalized such that V7v(ei) = 1, by solving the equation 
{N' — /97vld)xjv = yAT by the Cramer's method. Now, since M' — = e^'^{N' — 

pjvld), Mk = e^^Nk, and the determinant is a (#£' — l)~homogeneous function, 
then 

~ det(Af' ~ pmU) ~ ' det(Af' - pmM) " 

for each 2 < k < ^E, which implies that vj\/ = ^'*-^~^'''vjv as long as they are 
normalized such that Vj\f (ei) = 'Vpf{ei). The argument goes the same for the left 
eigenvectors wm and w^v associated to pM and pjy respectively. The proposition 
is proved. □ 

Appendix D. Concentration of the Measure on the Heavy 

Components 



Lemma 4 (Concentration on the Heavy Components). Let Ik ■= {a £ X : 

[ao] n Xk 7^ 0}- Then for /3 large enough we have M/9i/'+V'('-^i<:=i^-R') ^ 1 ~ e'*"/'* for 
(3 large enough. 



Proof. According to Proposition 1, for /3 large enough and for 7 = — 0g/4 one 
has 



Z^agPerfcj5(A:)n[a] ^ 

Z^aGPerfcj5(A:) 



for each a £ A, and every /cp > e^^ + 1. Following the arguments developed in 

aePerfcji(X)n[o] ' 



Subsection B.l, we will find bounds for the numerator X^aPPer .-(x'lnfol e^''^^^'^^^'^^'^'^ 



when a ^ Uj=i-^J- 
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Let p = kp, q = [e^^l, with —(f)g/A < i] < —(f)g/3, and for each 6,6' G A let 
pi = 2q2 + |6 ^ 6'|, p2 = P - + |6' ^ 6| and po = \b O b'\, where 6 O 6' is 
a circuit connecting 6 and 6'. formed by the concatenation of the minimal length 
paths 6 — >■ 6' and 6' — >■ 6. By the same argument as in Subsection B.l, it follows 
that 

(42) ^ gSp(/j0-fV')(a) ^ g-Spo(/30-H^)(6Ob') X 

a6Pcrp(X)n[a] 



E 

jGPorp2(X)n[6'^6] / \aePorpj(X)n[a]na-<!^[h-J-6'] 



We focus on the interior sums EaePcr„ (x)n[a]na-«^[«,(a^a')] eSpi(^^+''')(«). 

Each periodic point a G Perp^(X) n ct"*?^ [-01(0 a')] defines a circuit C(a) in fo. 
As previously, we decompose this circuit into its incursion-excursion path segments, 

C(a) ai ai ■ bi b[ ■ . . . ■ a'^ ■ b^ 6^, 

and we extend it by adding, for each 1 < i < k, a circuit Oi a[ in X. The 
extended circuit 

Cext(a) ^ a, ^ 4- ai -> ai ■ 61 6'^ ■ . . ■ ■ Ob -» ■ 6^ 6^, 

is such that (/)(C(a)) = ^(Cext(a)) and ^(C(a)) < VXC'cxt(a)) + 2K#^|l^.jloo. 

The complementary circuit C"(a) gi — > gi • 61 6']^ • . . . • g^ — > g^ • 6^ ~^ 6'^, does 
not include any circuit maximizing 0, therefore (j){C'{a)) < |C"(a)| (j)g, and once 
again, we have the upper bounds 

0(C(a)) < |C'(a)|x03 

V'lCCa)) < ^a^) +(2#^ + 1)11^-1100 |C'(a)|. 

4=1 

We group the periodic points in Vi := Peip^{X) n cr"''^ [6 -> 6'] according to the 
number of its incursion-excursion path segments. By doing so we have 

Lpi/2J 

^ gSpi(/3<7!.+^)(a) < ^ ^ gSpi(/3<7!.+^)(a) 

aSPi K=0 aeT'l 

,>(a) = K 

Lpi/2J k 
< ^ ^ g(/30g-|-(2#^+l)||^|U)|C'(a)| -QgVKa.iSa:)^ 

K=0 aePi j=l 

Now we group all the periodic points in a e Pi with ^(a) = k in classes defined by 
the total length of the complementary circuit, L{a.) := |C"(a)|, the relative position 
of the incursion and excursion segments, and the location of the origin inside the 
first incursion ai a[. We distinguish periodic orbits for which L{a) < := 
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[6 #yt 1 1 01 1 00/ 1 0s 11 + 1- Taking into account Theorem 1, the fact that P{tl'\X) =0, 
and the fact that pi < 2[e2'3''J + #A, with -03/4 < 77 < -0<,/3, we obtain 

gSpi(/30+,A)(a) 
LL/2J PI 

^ „(^<^)„ + (2#^+1)IW||^+1ok(#^))L „ / Pi \ n 



ae^i K=0 L=La 

Pi 

< ^ gSp,(/30+^.)(«) 4. ^ g(/30g + (2#^+l)||-0||oo+log(#^)+log(pi)+log(D^,)+e"')i^ 



i(c)<I,^ 



Sp,(/3</,+V)(a) 



< eS,,W+^)(a)_^2e-'"5 ^ e 

^<-'<^* [a^^_-i]nxi^e 

for all /3 larger than a convenient /3(L, 77). The constant Z?^ is taken large enough 
to include the counting of transitive components in X, and to compensate the dif- 
ferences in trace among transitive components, and the difference between lengths 
\ai a'j\ and rrii for each \ < i < k. The factor pi takes into account the all 
the possible locations of the origin with inside the first incursion. We arc also 
considering the fact that 2k (a) < i(a). 

Let us now consider the periodic points V2 '■= {a £ Perpj(X) n cr"'' [w(a — >■ a')] : 
L(a) < L^}. Using exactly the same argument as in Subsection B.l, we deduce 
that 



Spi(/30+^)(B 



(43) ^ e^-W+^)(-) < + ^ 

mi>Pl/q^ai~*o.'. in Uk<N^ 

for (3 large enough. 

We organize the periodic points in 7^3 := {a G 7'2 : \ai ^ a'j\ > pi/ q ^ cii 
a'^ in |J/^<jv^ Gk}, by classes defined by fixing the excursion segments &.j b'^, the 
incursion into non-heavy components ~^ a^, and the input-output vertices and 
lengths of the incursions into heavy components. By definition, two points a, a' in 
the same class are such that Sp-^(p{a.) = 5pj0(a'). Now, for each a G T's we have 



^ \a,^a',\>i2q' + \b^b'\){l- 



ai^a'. in UkSk 



21^ 

q 



Let = lcm(px : 1 < K < N) and consider a refinement of a particular class, in 
subclasses defined by location of the origin. Now, for each subclass such that the 
segment containing the origin is not included in Ll^t^j^ Qk, there are at least 

1 f{2q^ + \b^b'\)il-2L^/q) q 



2qp* \ ) 2p*L 
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subclasses such that the segment containing the origin is included in ^j/^iGki as 
long as q is large enough. The argument is exactly the same as the one developed 
in Subsection B.l of Appendix B. From (43), (43) and the previous inequality it 
follows that 

for (3 large enough. Now, using (42) and Proposition 1 we derive the 

f^P<p+A^o] < 2e-f%-ip*L^ + 1) cxp (e-'3(^-^*)) < e^^^'^ 

for (3 large enough, and the result follows. □ 
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